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

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

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

Географически фамилия тяготеет к южнорусским и центральным областям — Курской, Воронежской, Рязанской губерниям. Там, где исторически были активные контакты с Крымским ханством — торговля, набеги, обмен пленными, — прозвище Крымец и фамилия Крымцов встречались чаще. В дворянских родословных книгах эта фамилия не значится: скорее всего, предки Крымцовых были крестьянами или посадскими людьми, получившими фамилию по уличному прозвищу после отмены крепостного права.