Фамилия Кримченко построена по типичной украинской модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках в Поднепровье, на Слобожанщине и Запорожье означал «маленький», «сын» или «потомок». То есть Кримченко — буквально «сын Кримка» или «потомок Кримка». Здесь суффикс -к- в основе указывает на уменьшительную или уничижительную форму прозвища, от которого всё пошло.

Основа фамилии — Крим- — вызывает два основных объяснения. Первое и самое прямое: прозвище Крим, Кримко давали человеку, имевшему отношение к Крыму. Это мог быть выходец из Крымского ханства, человек, долго живший в Крыму, или даже побывавший там в плену и вернувшийся. В украинских говорах «крим» или «кримець» — это крымский татарин или житель Крыма. Второе, менее вероятное: прозвище могло образоваться от диалектного глагола «кримити» (хрипеть, сипеть) или от слова «крим» в значении «укрытие, тайник» (от польского kryć — крыть, прятать). Но связь с топонимом Крым — самая естественная и распространённая среди носителей этой фамилии.

На украинских землях фамилия Кримченко встречается прежде всего в центральных и южных областях — в Черкасской, Кировоградской, Днепропетровской, Запорожской. Это зона активного бытования фамилий на -енко. В России фамилия редкая и, скорее всего, попала туда с переселенцами из Малороссии или с казаками. В документах XIX века Кримченко фиксируются среди мещан и казаков, то есть фамилия не была дворянской или крестьянской в узком смысле — её носители относились к свободным податным сословиям.

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