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

Фамилию Крымлян, скорее всего, получил человек или его предки, переехавшие из Крыма в другие регионы — на Кубань, в Ростовскую область, в Армению или в города Центральной России. Массовый исход армян из Крыма происходил после присоединения полуострова к Российской империи в 1783 году. Тогда крымские армяне переселялись в Приазовье (основали город Нахичевань-на-Дону, ныне в черте Ростова) и на Северный Кавказ. В этих местах фамилия Крымлян встречается до сих пор.

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

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