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

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

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

Фамилия бытует преимущественно среди башкир и татар, что подтверждается историческими записями. В Книге памяти Республики Башкортостан упомянут башкир Иткулов Шагап Гиляжетдинович, родившийся в 1890 году в деревне Чингизово Баймакского района. Известен также казах Иткулов Джусуп (род. 1884, Кзыл-Ординская область). Оба примера показывают, что фамилия встречается в разных тюркских группах, но географически тяготеет к Южному Уралу и Западному Казахстану.

Редкость фамилии в том, что она сохранила архаичный компонент «йеик/джеик», который в современном башкирском языке почти вышел из употребления. Сравните с однокоренными фамилиями вроде Иткубаев или Итбаев — там первая часть обычно связана с собаками или мясом, а у Иткуловых корень иной, топонимический.