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

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

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

Фамилия бытует в основном в центральных и южных областях России, а также на Украине. В отличие от фамилий на -ов, которые чаще встречались у великорусского крестьянства, Крымин мог возникнуть как в среде крестьян, так и среди казачества — в донских и запорожских станицах прозвища по географическому признаку давали особенно часто.