Фамилия Салохова — женская форма, а мужская, Салохов, образована по одной из самых распространённых в русской ономастике моделей: основа + суффикс -ов. Этот суффикс указывает на принадлежность: «чей?» — Салохов, то есть сын или потомок человека по прозвищу или имени Салох. Вопрос в том, что скрывается за основой «Салох».

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

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

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