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

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

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

В исторических документах встречаются родственные именования. С. Б. Веселовский упоминает: Крым Степан Федорович Тиболин (1578 год, Коломна) и Крымкин Семён, крестьянин (1634 год, Нижний Новгород). Эти записи показывают, что прозвище бытовало в разных слоях общества — и среди служилых людей, и среди крестьян.

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