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

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

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

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