Фамилия Туреханов образована от тюркского составного имени Турехан. Первая часть — «түрә/төре» (в разных диалектах) — означает «господин, правитель, начальник» или «судья» у ряда тюркских народов, особенно у башкир и казахов. Вторая часть — «хан» — титул верховного правителя. В буквальном смысле имя Турехан можно перевести как «господин-хан» или «правитель из рода ханов». Такие имена давали в знак уважения к статусу семьи или в пожелание сыну высокого положения.

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

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

Интересная деталь: в некоторых записях XIX века фамилию писали как Турехановъ с твёрдым знаком на конце, а в ранних метрических книгах встречается вариант Туряханов — с заменой «е» на «я» под влиянием местного произношения. Это не ошибка, а живое отражение того, как звучало имя в разных диалектах. Если у вас сохранились старые документы с таким вариантом, он не менее правилен, чем современное написание.