Фамилия Самолдина, вероятно, образована от имени Самолда. Оно, в свою очередь, восходит к эрзянскому слову «само», которое переводится на русский язык как «приход, прибытие». Частица –лда (-лта) – суффикс местного падежа со значением «из (откуда-то)». Таким образом, дословно имя Самолда переводится как «только что пришедший или новорожденный». Таким образом, потомок человека, обладающего именем Самолда, со временем получил фамилию Самолдина.