Фамилия Айтекова происходит от адыгейского мужского имени Айтек (Айтэч). Предположительно, оно состоит из двух компонентов. Первая часть имени — «ай» в переводе означает «счастье, луна». По поводу происхождения второй части существует несколько гипотез. Так, она могла быть образована от татарского слова «тәкә» - «самец», «теш» - «зуб» или «төк» - «волос, шерстинка, пушок». Не менее вероятно, что в основу имени Айтеч легло тюркское имя Айтек (Айтык) со значением «праздничный подарок». Так могли назвать ребенка, родившегося накануне праздника. Таким образом, потомок человека, которого звали Айтек, со временем получил фамилию Айтекова. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Айтековых можно лишь на основании серьёзных генеалогических исследований.