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

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

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

В исторических документах фамилия Шелемин фиксируется с XVII века. В писцовых книгах и переписных листах встречаются крестьяне и посадские люди с этой фамилией, преимущественно на территории современных Владимирской, Костромской и Нижегородской областей. Это указывает на то, что фамилия сложилась в северо-восточной части Московского государства, в зоне распространения окающих говоров, где звук «о» в безударной позиции произносился отчётливо.

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

Таким образом, Шелемины — это, скорее всего, потомки человека по прозвищу Шелема, получившего его за внешность или поведение. Фамилия не дворянская, не княжеская, а типичная крестьянская или посадская, что подтверждается её географией и отсутствием в родословных книгах знатных родов.