Фамилия Салахотдинов — яркий пример того, как русская модель фамилии на -ов/-ев наложилась на сложное арабское имя. Основа здесь — Салахотдин, которое в свою очередь восходит к арабскому имени Салах ад-Дин (صلاح الدين). В переводе с арабского это означает «благочестие веры» или «праведность религии» (салах — благочестие, добродетель; дин — вера, религия). Самым известным носителем этого имени был Саладин, знаменитый султан Египта и Сирии, борец с крестоносцами.

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

Интересна географическая привязка. Фамилия Салахотдинов наиболее распространена среди татар, башкир и других народов Поволжья и Приуралья. Встречается и в Средней Азии, но там чаще используют форму Салахитдинов или Салахиддинов. Разница в написании (Салахотдинов через «о» или Салахитдинов через «и») зависит от местных диалектных особенностей произношения: в татарском языке гласная в первом слоге может редуцироваться или звучать как «о» под влиянием окающих говоров.

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

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