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

Суффикс -ов указывает на стандартную русскую модель образования фамилий, типичную для многих народов Кавказа, где местные имена оформляли по образцу русских отчеств. Фамилия Айтековы — пример того, как адыгская антропонимика вписалась в общероссийскую фамильную систему. Географически фамилия привязана к регионам проживания адыгов (черкесов, кабардинцев), хотя встречается и у других народов Северного Кавказа. Встречаются варианты написания с буквой «э» — Айтэковы, что ближе к адыгейскому произношению.

Обратим внимание, что имя Айтек не является календарным (церковным), а значит, фамилия эта — не от святцев, а от народного, бытового имени. В условиях, когда после присоединения Кавказа к Российской империи многие горцы получали фамилии по имени отца, Айтековы и закрепились в таком виде. Это не дворянская фамилия, а обычная, патронимическая, каких тысячи.