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

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

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

Географически фамилия Стельмин (и Стельмина) встречается преимущественно в центральной России и Поволжье, но не имеет ярко выраженного регионального ареала. Это нетипичная, нечастая фамилия, что подтверждает её вероятное происхождение от локального прозвища, а не от массового имени.

Таким образом, скорее всего, Стельмина — это фамилия, которую дали потомкам человека по прозвищу Стельма, то есть сапожника или мастера по обуви.