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

Соломой могли прозвать того, кто занимался заготовкой соломы, крыл ею крыши, делал соломенные маты или торговал ею. Это так называемые «профессиональные» именования: они заменяли человеку фамилию и говорили соседям, чем он кормится. Предок, получивший прозвище Солома, скорее всего, был ремесленником или работником, для которого солома была не мусором, а сырьем и заработком. Не стоит забывать и о том, что солома в крестьянском хозяйстве — материал универсальный: ею кормили скот в голодные зимы, подстилали в хлеву, использовали как топливо.

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

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

Еще один пласт значений связан с прозвищным употреблением слова. Соломой в некоторых говорах называли вялого, медлительного человека или того, кто вечно тянет с решением. Но и эта версия уступает главной — профессиональной. В пользу версии о роде занятий говорит и то, что прозвища по ремеслу в XVII–XVIII веках, когда активно формировались фамилии, встречались повсеместно и были очень устойчивы.

География фамилии сегодня широка: Соломенко встречаются и в Украине, и в России, и в Беларуси. При этом наибольшая концентрация носителей традиционно приходится на левобережную Украину и южные регионы России, куда в разное время переселялись украинские крестьяне и казаки. Фамилия не дворянская, не купеческая — она крестьянская и мещанская, что только добавляет ей ценности как свидетельству о жизни простых людей, чей труд кормил целые губернии.