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

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

Менее распространённая, но возможная версия отсылает к прозвищу. В некоторых говорах «самолой» называли человека, который делает всё сам, без помощников, или, наоборот, того, кто любит действовать в одиночку, «сам по себе». Есть и редкое диалектное слово «самол» — так в отдельных регионах обозначали самодельный, грубый предмет. Вряд ли прозвище давали по предмету, скорее по характеру: «самолый» — самовольный, своенравный.

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