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