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

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

Фиткулёвы, скорее всего, происходят из среды татар-мишарей или башкир, которые после присоединения Казанского ханства к России постепенно крестились. Фамилия могла закрепиться в XVI–XVIII веках, когда православная церковь требовала от новокрещёных брать фамилии по отцу. Географически она тяготеет к Оренбургской, Уфимской, Самарской губерниям — территориям, где смешивались тюркские и русские фамильные традиции.

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

Других версий, например связи с финно-угорскими корнями или случайным прозвищем, нет — слишком прозрачна арабско-тюркская основа. Так что предок Фиткулёвых — человек, носивший мусульманское имя Фиткулла, а сама фамилия — памятник межкультурного контакта, когда имя одной религии переходило в фамильную систему другой.