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

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

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

Географически фамилия не привязана к одному региону, но чаще встречается в центральных областях России и на Урале. В дореволюционных источниках Селёмины — преимущественно крестьяне и мещане, то есть фамилия недворянская, бытовая. Суффикс -ин типичен для «семейных» прозвищ, которые закреплялись в XVI–XVII веках.

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