Gelenay, gelen ve ay sözcüklerinden oluşan bir kız adıdır. Gelen, gelmek fiilinin sıfat-fiil biçimidir; Vikisözlük'te gelme işini yapan diye tanımlanır ve Osmanlıcadan bu yana aynı biçimde kullanılır. Ay ise Eski Anadolu Türkçesi üzerinden Ana Türkçe *āy sözcüğüne dayanır; Dünya'nın uydusunu anlatır ve tek başına da kız adı olarak kayıtlıdır. İki öğe birlikte gökte beliren, doğmakta olan ayı çağrıştırır. TDK de adı, yeni doğmuş ay gibi güzel diye yorumlar.
Ay ile biten kız adları Türkçede çok sayıdadır; benzer isimler arasındaki Gülenay, Güvenay ve Sevenay aynı sıfat-fiil ve ay yapısıyla kurulmuştur. Gelenay bunlardan özellikle Gülenay'a yakındır, iki ad yalnızca bir ünlüde ayrılır. Üç hecede okunur (Ge-le-nay) ve son hece kalın olduğu için ekler a'lı gelir: Gelenay'a, Gelenay'ın.