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

Историки связывают появление таких фамилий с выходцами из Золотой Орды, печенегами или половцами, которые переходили на русскую службу и постепенно входили в состав дворянства и служилого сословия. В этом смысле Айткуловы — часть большого пласта восточных по корням, но давно обрусевших родов. Сведений о конкретном родоначальнике в открытых источниках нет, но сама модель имени (арабская лексика в тюркской огласовке) типична для кочевых народов, принявших ислам.

Самый известный носитель фамилии — Салим Нигматович Айткулов. В 1943 году гвардии ефрейтор, автоматчик 231-го гвардейского стрелкового полка, он получил звание Героя Советского Союза за мужество в боях на Центральном фронте. Эта биография — ещё одно свидетельство того, что фамилия давно и прочно вошла в русскую историю, при этом сохранив память о восточных корнях.