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

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

История самого топонима сложна. Скорее всего, он восходит к тюркскому «къырым» — «ров» или «вал». Есть версия, что золотоордынский город Солхат, окруженный оборонительным рвом, получил название Къырым, которое затем перешло на весь полуостров. По другой гипотезе, полуостров называли «Къырым адасы» — «остров за рвом», имея в виду Перекопский ров, отделявший его от материка. В любом случае, прозвище Кримчанин могло появиться только после того, как название «Крым» закрепилось за полуостровом, то есть не ранее XIII–XIV веков.

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