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

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

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

Географически фамилия Киткаев встречается в Поволжье и Приуралье — в Татарстане, Башкортостане, Оренбургской и Самарской областях. Это регионы, где веками жили татары и башкиры, а после крещения их имена нередко превращались в русские по форме фамилии. Так что предки носителя фамилии Киткаев, скорее всего, были тюркоязычными людьми, получившими при крещении или при переходе в русскую среду фамилию по имени родоначальника Киткая. Никаких сведений о дворянском происхождении или принадлежности к известному роду у этой фамилии нет — она типичная крестьянская или мещанская, каких тысячи.

Интересная деталь: в документах XIX века можно встретить варианты написания Киткеев и Киткаев с одной «к» — Китаев. Но последний вариант чаще путают с фамилией от географического названия Китай, поэтому для Киткаева основным остаётся именно написание с «к» в середине.