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

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

Однако есть и другая, не менее правдоподобная версия. Соломой в народе могли прозвать светловолосого человека — за сходство цвета волос с цветом соломы. Такое прозвище легко прилипало к человеку и передавалось его детям как фамильное имя. Обе версии не противоречат друг другу: и профессиональная, и внешностная гипотезы одинаково вероятны, и в каждом конкретном случае предок получил прозвище по одной из этих причин.

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

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