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

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

Самый известный носитель этой фамилии — Салим Нигматович Айткулов (1915–1991), гвардии ефрейтор, Герой Советского Союза. Он отличился в боях на Курской дуге: 27 сентября 1943 года одним из первых переправился через Днепр у села Глебовка, участвовал в захвате и удержании плацдарма, уничтожил несколько огневых точек противника. Указом от 17 октября 1943 года ему присвоили звание Героя с вручением ордена Ленина и медали «Золотая Звезда». Интересно, что в наградных документах его отчество записано как Нигметович, тогда как в других источниках — Нигматович; это характерная для военного времени путаница в передаче тюркских имён.

Больше сведений о ранней истории фамилии нет: письменные источники фиксируют её только с XIX–XX веков. Точное место и время возникновения конкретного рода Айткуловых можно установить лишь через архивные и генеалогические изыскания.