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

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

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