Фамилия Сулдина — женская форма, а её носительницы в большинстве случаев — потомки мужчины по фамилии Сулдин. Сама фамилия Сулдин образована по простой и распространённой модели: к основе, в роли которой выступило прозвище или нецерковное имя Сулда, добавили притяжательный суффикс -ин. Этот суффикс отвечает на вопрос «чей?» и буквально означает «сын Сулды» или «человек из рода Сулды».

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

Географически фамилия Сулдина встречается в Поволжье, особенно в Татарстане, Башкортостане и соседних областях. Это подтверждает тюркскую версию происхождения: предки носителей фамилии могли быть татарами, башкирами или представителями других тюркских народов, которые позже перешли в русскую культурную среду. Встречается фамилия и на Урале, куда в XVII–XVIII веках переселялись служилые люди и крестьяне из центральной России, в том числе с тюркскими корнями.

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