Фамилия Krymčenko происходит от прозвище Krymko. По словам одной из версий название Krymčenko был образован из Ники Krymko, которая восходит к названию полуострова Крым (Украина). Топоним формируется, вероятно от тюркского «kyrym»-«ров, вал, узким перешейком. Многие Krymovy, Krymkovy, Krymčenko является предком партии, один из Крымской войны или которые вышли в Крыму.
В соответствии с другой гипотезе эта фамилия происходит от тюркского имени Karym (stâžennoj форма – Крым), которое имеет значение «великодушная, благородный, щедрой».
\Onomastikone\ на Веселовского упоминает соответствующих имен, с.б. и имена: Крым Степан Фёдорович Tibolin, 1578, Коломна; Krymkin Вениамин, крестьянин, 1634, Нижний Новгород.
Позднее прозвище Krymko, имена Krymčenko.