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

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

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

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

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