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

Русский суффикс -ев (а не -ов, который крепится к твёрдому согласному) указывает на то, что фамилию русифицировали при документальном оформлении, скорее всего в XIX — начале XX века. Исходное имя Айтеке заканчивается на гласный, поэтому закономерно дало форму Айтекеев. Это типичная патронимическая модель: «сын Айтеке».

Географически фамилия плотнее всего представлена в Казахстане, особенно в западных и южных регионах — Атырауской, Мангистауской, Кызылординской областях, а также среди казахов в Астраханской и Оренбургской областях России. Встречается она и у киргизов. Это прямо указывает на то, что предки носителя фамилии, скорее всего, принадлежали к одному из казахских родов (жузов) или киргизских племён, где имя Айтеке было ходовым. В казахской генеалогии известно имя Айтеке би — легендарного судьи и оратора XVII–XVIII веков из рода Алшын, но выводить фамилию напрямую от него не стоит: Айтекеев — фамилия патронимическая, и могла возникнуть у любого, чьего отца или деда звали Айтеке.

Словообразовательная модель здесь прозрачна: личное имя плюс притяжательный суффикс -ев. Никакой дополнительной социальной окраски — дворянской, крестьянской или купеческой — эта фамилия не несёт. Она одинаково могла появиться у скотовода, воина или ремесленника. Единственное, что можно сказать с уверенностью: первые носители фамилии были мусульманами-суннитами, а их язык — тюркский (казахский или киргизский). Встречаются варианты написания Айтекеев и Айтекеевъ (до реформы орфографии 1918 года), но они не меняют ни происхождения, ни значения.