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

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

Географически фамилия бытует в регионах с преимущественно мусульманским населением: в Татарстане, Башкортостане, на Северном Кавказе (особенно в Дагестане, Чечне, Ингушетии), а также в Средней Азии — Узбекистане, Таджикистане. Встречаются варианты написания с одной буквой «д» (Салахидинов) или с «и» перед суффиксом (Салахиддинов — нормативный для русского языка вариант, так как сохраняет двойное «д» исходного имени). Иногда путают с фамилией Салахутдинов, но это разные имена: Салахутдин — «праведность веры» (с иной огласовкой), а Салахиддин — «праведность религии», разница в корне «хут» и «хид».

Сословная принадлежность предков неясна — фамилия не даёт подсказок. Имя Салахиддин могли носить и муллы, и ремесленники, и крестьяне. В отличие от фамилий на -ский или -ович, которые указывали на дворянство или духовенство, Салахиддинов — демократичная фамилия, образованная в XIX–XX веках при массовой записи мусульман в метрические книги. Единственная деталь, которая выделяет её среди похожих: в отличие от частого Салахутдинова, Салахиддинов встречается реже, и это говорит о том, что предок носил именно форму имени с долгим «и» — возможно, под влиянием арабского литературного произношения или местного диалекта.

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