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

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

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

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