Фамилия Саландаева — женская форма, а мужская, Саландаев, образована по стандартной восточнославянской модели с суффиксом -ев. Этот суффикс присоединяли к основам, оканчивающимся на мягкий согласный или на -й, что указывает на прозвище или имя Саландай. Вопрос в том, что скрывается за этим именем.

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

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

Фамилия редкая, её географическое ядро — предположительно Поволжье (Татарстан, Башкирия, Оренбуржье) или юг России, где смешивались славянские и тюркские антропонимические традиции. В дворянских родословных книгах она не встречается, что указывает на крестьянское или мещанское происхождение носителей.