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

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

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

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

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