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

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

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

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

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