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

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

Фамилия Феткуллова почти наверняка имеет татарское или башкирское происхождение. В метрических книгах и ревизских сказках XIX века такие фамилии встречались у крестьян, мещан и духовенства Казанской, Уфимской, Оренбургской губерний. Суффикс -ов, а не -ин, указывает на то, что фамилия оформлялась по русской модели уже в официальных документах — это типично для тюркских фамилий, зафиксированных после крещения или при переходе на оседлый образ жизни.

Интересная деталь: в самой фамилии сохранился архаичный вариант произношения имени с «ё» в первом слоге — «Феткулла». В современном татарском языке чаще говорят «Фәтхулла», но старые записи (вплоть до начала XX века) пестрели вариантами через «е» или «и». Так что написание Феткуллова — это своего рода фонетический снимок того, как имя звучало в конкретной местности в момент записи.

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