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

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

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

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

В документах фамилия встречается с XVII века, когда за крестьянами и посадскими людьми начали массово закреплять наследственные прозвания. Носители ее были, как правило, людьми служилыми или работными: пахари, ремесленники, стрельцы. Дворянских родов с такой фамилией не отмечено, что лишний раз говорит о ее простонародном происхождении. Сегодня Самолдины живут по всей России, но чаще всего — в Поволжье и на Урале, куда в разное время уходили переселенцы из центральных уездов.