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

Географически фамилия Иткулова плотно привязана к Башкортостану и соседним регионам Урала и Поволжья — Оренбургской, Челябинской областям, Татарстану. Это зона расселения башкир и татар, где и сегодня фамилия встречается заметно чаще, чем в других частях России. Встречаются и топонимические параллели: в Башкортостане есть несколько деревень с названием Иткулово, что указывает на основателя-первопоселенца с таким именем.

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

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