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

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

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

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