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

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

С точки зрения социального контекста, носители такой фамилии почти наверняка происходят из среды сельских мусульманских общин Северного Кавказа или Закавказья. Встречаемость фамилии крайне низкая, что говорит о её локальном характере — она могла возникнуть в одном конкретном ауле или селе и не распространиться широко. В отличие от массовых фамилий вроде Иванов или Магомедов, Саладиханов не имеет «официальной» географии и не фиксируется в дореволюционных метрических книгах центральных губерний — это чисто региональное образование второй половины XIX — начала XX века, когда крестьянам и горцам массово присваивали фамилии по имени отца или деда.

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