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

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

Сам суффикс -ов указывает на то, что фамилия оформлялась уже в русской канцелярской среде, скорее всего, во второй половине XIX века, когда у татар и башкир начали массово закреплять фамилии по русскому образцу. До этого человека называли по имени отца: скажем, Галимжан, сын Салеха. При переписи или записи в ревизские сказки это «сын Салеха» превращалось в фамилию Салехов.

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

Редкая деталь: у некоторых групп татар-мишарей встречается форма Салехов с ударением на второй слог, что может указывать на сохранение ударения исходного имени, а не на типичное русское ударение на суффикс. Это косвенный признак более поздней и менее «обрусевшей» фиксации фамилии.