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

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

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

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

О точной дате первого упоминания данных нет, но по модели образования фамилия могла сложиться не ранее конца XVI — начала XVII века, когда массово пошли переселения из Крыма на север. Искать однокоренные варианты стоит среди фамилий вроде Крымский, Крымцев, Крымчак — все они ведут к тому же топониму, но с разными суффиксами.