Aymelek, Nişanyan Adlar'a göre 14. yüzyıl Suriye'sinde hadis âlimi olarak tanınmış bir kadının adıdır; bu kadının adı İbn Hacer el-Askalânî'nin eserinde geçer. Ad, ay ve melek sözcüklerinden oluşur. Melek, Nişanyan'a göre İbranice kökenlidir ve Tevrat'ta “Tanrı'nın elçisi, meleği” anlamında 213 kez geçer; Arapçadaki mlk köküyle anlam bakımından ilgisi yoktur. TDK'ye göre ad, güzelliği hem aya hem meleğe benzetilen kişiyi anlatır.
Melek ögesinin erkek adı olarak kullanımı Nişanyan'a göre daha çok Kürtlere özgüdür; Aymelek ise ay ögesiyle açıkça kadın adıdır. Benzer isimler arasındaki Aydanur ve Aylanur da ay ile başlayan üç heceli kadın adlarıdır.