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

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

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

Интересно, что фамилия могла возникнуть и в среде казачества. В реестрах Запорожской Сечи встречаются прозвища, образованные от названий еды или бытовых предметов. Соломащенко мог быть потомком казака, которого прозвали за его привычку или внешность, но со временем прозвище закрепилось как фамилия. В любом случае, перед нами типичный пример украинской фамилии, образованной от прозвища, которое описывало либо род занятий (связанных с соломой), либо характер, либо внешность предка.