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

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

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