Фамилия Итекеева — это женская форма, а её мужской вариант — Итекеев. С точки зрения модели образования, это типичная тюркская фамилия, пришедшая в русский обиход через суффикс -ев. В тюркских языках (особенно в башкирском, татарском, казахском) фамилии на -ев/-ов часто возникали в XIX–XX веках при русификации, когда к родовому имени или прозвищу добавляли русский патронимический суффикс.

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

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

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

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