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

Фамилия распространена прежде всего в Узбекистане, Таджикистане и среди выходцев из этих стран в России. Интересно, что в отличие от многих арабских фамилий, которые образуются через приставку «аль-» или окончание «-и», здесь сработала модель, заимствованная из русского языка через советское делопроизводство. Это типичная «советская восточная» фамилия: имя отца (Салохиддин) превратили в фамилию, добавив русский суффикс, чтобы вписать её в паспортную систему.

Само имя Салохиддин — вариант арабского Салах ад-Дин, которое носил знаменитый султан Саладин, объединивший мусульманский мир в XII веке. Но предки носителей фамилии Салохиддинов, скорее всего, не были прямыми потомками султана. Имя давали в честь него как символ благородства и веры, а фамилия закрепилась за родом, где это имя передавалось по мужской линии. Встречаются и варианты написания — через «Салахутдинов» (татарская форма) или «Салахиддинов» (арабизированная), но Салохиддинов характерен именно для узбекской и таджикской языковой среды, где гласный «о» в первом слоге — результат местного произношения.

Анализ суффикса показывает, что фамилия не дворянская и не крестьянская в русском понимании — она искусственно сформирована в XX веке. В дореволюционных метриках её не встретить, зато в советских паспортах 1930–1950-х годов она фиксировалась массово, когда отчество превращалось в фамилию для детей. Сегодня это одна из распространённых фамилий в Ферганской долине и Самаркандской области, где имя Салохиддин до сих пор популярно.