Фамилия Соломянко — яркий пример того, как украинская словообразовательная модель «переплавила» бытовое прозвище в фамилию. В основе лежит прилагательное «солом’яний» (соломенный). Суффикс -енк- (в украинском произношении и написании часто переходящий в -янк- под влиянием основы) в XVI–XVIII веках был одним из главных маркеров украинской фамилии. Он указывал на потомка или человека, связанного с тем, что названо в корне. То есть Соломянко — это не «сын Соломона», как могло бы показаться на первый взгляд, а скорее «сын (или человек) Соломенного».

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

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

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