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

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

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

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

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