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

В армянской ономастике фамилии на -ян, образованные от названий местностей, часто закреплялись за переселенцами. Массовое перемещение армянского населения с Крымского полуострова происходило в разные периоды, но особенно заметным было после присоединения Крыма к Российской империи в 1783 году и основания в 1779 году города Нахичевань-на-Дону (ныне часть Ростова-на-Дону). Именно тогда многие семьи, покинувшие Крым, получили фамилии, прямо указывающие на их прежнюю родину. Фамилия Кримлян, вероятнее всего, закрепилась именно за такими переселенцами.

Форма «Кримлян», а не «Крымлян», может указывать на особенности произношения в определённых армянских диалектах или на написание, зафиксированное в документах XVIII–XIX веков. В русском языке название полуострова до середины XIX века нередко писали через «и» — «Крим», что могло отразиться и на фамилии. Встречаются и однокоренные варианты: Кримян, Крымян, Крымлян — все они указывают на ту же географическую основу.

Социальный состав носителей фамилии, скорее всего, был смешанным: среди крымских переселенцев были и купцы, и ремесленники, и крестьяне. Фамилия не дворянская и не купеческая в строгом смысле, а именно родовая, закрепившаяся за целой группой людей, объединённых местом исхода. В современных базах данных Кримляны встречаются редко, сосредоточены в основном на юге России и в Армении, что подтверждает её локальное происхождение.