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

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

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

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