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

Корень «Хайх-» с высокой вероятностью восходит к тюркским или монгольским языкам. В них «хай» или «кай» может означать «скала», «утёс» или «крепость», а также встречается в личных именах (например, Хайдар — «лев»). Повтор «хай-хан» — характерная для тюркских языков усилительная конструкция, где «хан» — титул правителя. Таким образом, исходное прозвище Хайхан могло значить «подобный хану», «крепкий как скала» или даже быть составным именем-пожеланием. Есть и более редкая версия: связь с арабским «хайй» (живой) через исламскую ономастику, но она менее надёжна, так как не объясняет второй части.

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

Обратите внимание на суффикс: фамилия оформлена по русской модели (-ов), а не по татарской (-ов/ев в русской записи — это калька с тюркского окончания родительного падежа). Это типичный пример, когда нерусское по происхождению имя «обрусело» через официальные документы. В отличие от фамилий на -ин (от основ на -а/-я), форма на -ов здесь указывает, что исходное прозвище Хайхан было мужским и заканчивалось на согласный.