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

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

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

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