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

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

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

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

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