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

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

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

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