Фамилия Хуимченко — редкий случай, когда основа настолько необычна для русского уха, что сразу вызывает вопросы. Её разбор стоит начать с суффикса, который сразу указывает на географию и способ образования. Это типичная украинская фамилия с патронимическим суффиксом -енко, который в XVI–XVIII веках массово закрепился на Левобережной и Слободской Украине. Суффикс -енко означал «сын» или «потомок», то есть Хуимченко — это буквально «сын Хуимки» или «потомок Хуимы».

Самая сложная и спорная часть — основа Хуим-. В украинской и южнорусской ономастике встречается несколько редких корней, которые могли дать такую фамилию. Наиболее правдоподобная версия связывает её с диалектным украинским словом «хуїм» или «хуїма» — в некоторых говорах Черниговщины и Полтавщины так называли ерника, озорника или сварливого человека (от тюркских заимствований, где «хуй» — не матерное, а корень со значением «грубый, неотёсанный»). В этом случае прозвище Хуима дали человеку с непростым, задиристым характером, а его дети стали Хуимченками.

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

Фамилия почти не встречается в центральных областях России и в Беларуси, её ареал — преимущественно Полтавская и Харьковская области Украины, а также среди потомков переселенцев на Кубани. В современных телефонных справочниках и базах данных носителей можно пересчитать по пальцам, что делает фамилию уникальной. Известных исторических личностей с такой фамилией не зафиксировано, что типично для прозвищных фамилий крестьянского и казацкого сословия.