Ayhatun, ay ve hatun sözcüklerinden oluşan bir kadın adıdır. Nişanyan Adlar'a göre hatun, eski Orta Asya İran dillerinden Soğdcadan alınmış bir sözcüktür ve asıl anlamı “kraliçe”dir. Sözcük bugünkü Türkçeye iki ayrı söyleyişle girmiştir: kadın ve hatun. Ay ögesi kadın adlarında “ışık, parlaklık” anlamı taşıyabilir ya da yalnız adı dişil kılan bir işaret olarak kullanılır. TDK adı ay kadar güzel kadın diye açıklar.
Kadın ve hatun sözcüklerinin aynı kökten gelmesi, adı ilginç kılan bir ayrıntıdır. Benzer isimler arasındaki Aykatun aynı sözcüğün eski k'li biçimini taşır; Aktolun ve Ayseven ise ay ile başlayan üç heceli kadın adlarıdır.