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

В основе фамилии лежит мордовское мужское имя Сульда. Оно известно с XVI века: в «Дозорной книге Нижегородского уезда» за 1588 год упомянут мордвин Сулда Олексеев. От этого имени через притяжательный суффикс -ин и образовалась фамилия, то есть «Сульдин» изначально означало «сын Сульды», а Сульдина — его жена или дочь.

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

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

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