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

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

Географически фамилия тяготеет к регионам с татарским и башкирским населением — Татарстан, Башкортостан, Оренбуржье, а также к городам, где исторически селились татарские купцы и промышленники (Казань, Уфа, Оренбург, Москва). Встречается она редко: по открытым данным, в России её носит несколько сотен человек, что исключает массовое распространение.

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

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