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

Разберём основу. В её центре — имя Салoхиддин (или Салохиддин). Это сложносоставное арабское имя, где первая часть «Салох» (صلاح) означает «праведность», «добродетель», «благочестие», а вторая — «иддин» (الدين) — «вера», «религия». В целом имя Салохиддин переводится как «благочестие веры» или «праведник религии». Это имя широко распространено в исламском мире, в том числе в Средней Азии, где оно могло трансформироваться в более привычное Салахуддин или Салахаддин (вспомните знаменитого султана Саладина). Форма «Салохиддин» характерна для таджикского или узбекского произношения, где гласные звучат мягче.

Суффикс -ов указывает на то, что фамилия сформировалась в русскоязычной среде, скорее всего, в конце XIX — начале XX века, в период активной русификации фамилий народов Средней Азии и Кавказа. Приставка «Салохидин-» (без второй «д») — это адаптированный, усечённый вариант имени, который легче склонялся по-русски. Таким образом, Салохидинов буквально означает «сын Салохидина» или «потомок Салохидина».

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

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