Aytekin, Nişanyan Adlar'da “ay prensi” diye açıklanır. Kayda göre ad, Abbasi halifesi Kaim Biemrillah (hükümdarlığı 1031-1075) döneminde Bağdat'ta emîrü'l-ümerâ olan Türk komutanının adıdır; Selçuklu döneminde Aytegin/Aytigin adlı çok sayıda askerî yönetici kaydedilmiştir. Tekin, eski Türk devletlerinde han soyundan gelenlerin unvanıdır; çoğulu tigit olduğundan sözcüğün aslında Moğolcadan alınmış olabileceği düşünülür. Tekin, 1933'te önerilen ilk Yeni Türkçe adlar arasındadır.
Nişanyan'a göre tekin ögesi kullanımda bazen tek çocuk sahibi olma dileğini ya da durumunu anlatır. Tekin biçimi daha çok doğu illerinde, Tigin ise batı illerinde yoğunlaşır. Benzer isimler arasındaki Aytigin ve Aktekin aynı ögeyi taşır.