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

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

С точки зрения сословной принадлежности, Фатихановы вряд ли были крестьянами в классическом русском понимании. Имя «хан» в основе указывает на возможную связь с потомками местной знати или духовенства (мулл, указных мулл). Однако к XVIII–XIX векам, когда фамилии у тюркских народов стали фиксироваться в метриках, многие носители уже были торговцами, ремесленниками или служащими. Споров вокруг происхождения фамилии почти нет: она прозрачна и однозначно восходит к личному имени. Единственное, что может сбить с толку, — это вариант написания через «а» в середине (Фатиханова, а не Фаттиханова), но это норма для арабских заимствований, где долгота гласного не передаётся.