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

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

Реже, но допустима и версия от корня «соломаха» — так в некоторых диалектах называли нерасторопного или бесхозяйственного человека. Ономасты (в частности, работы Б. Унбегауна по украинским фамилиям) не выделяют Соломашенко в отдельный редкий тип, но подчёркивают, что модели с -енко от прозвищ с уменьшительными суффиксами — одна из самых продуктивных в XVII–XVIII веках.

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

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