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

Географически фамилия привязана к Поволжью и Приуралью — Башкортостану, Татарстану, Оренбургской области. Именно там были распространены составные имена с компонентом «кул» (Кулмухамет, Кулбай, Аиткул). Носители фамилии, скорее всего, потомки башкир или татар-мишарей, которые несли военную или ясачную службу. Встречается Аеткуллов и среди оренбургских казаков — тюркские имена там нередко адаптировали под русскую фамильную модель, но сведений о дворянском происхождении нет, фамилия типично крестьянская и казачья.

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