Aydenk, ay ve denk sözcüklerinden kurulmuş bir kız adıdır. Denk'in kökeni ilginçtir: sözcük Osmanlıca ve Eski Anadolu Türkçesi (däŋ) üzerinden Ana Türkçe *teŋ (eşit) biçimine dayanır; Vikisözlük bu sözcüğün en eski kaynağını Orta Çincede eşitlik ya da para tartmaya yarayan küçük kantar anlamına gelen bir sözcüğe bağlar. Bugün denk; eşit, uygun ve dengeli demektir, bir de yük hayvanının iki yanına konan yük anlamı vardır. Ad, güzelliğiyle aya eş tutulan kişiyi anlatır; TDK'nin açıklaması da bu yöndedir.
İki tek heceli sözcükten oluşan Aydenk, sonundaki nk ünsüz kümesiyle sert biter. Özel ad olduğu için ek alırken k yazımda korunur: Aydenk'e, Aydenk'in. Benzer isimler arasındaki Aygök ve Aytek de ay ile başlayıp tek heceli bir Türkçe sözcükle tamamlanan adlardır.