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

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

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

Носители фамилии традиционно концентрировались на землях современной Украины, в Белгородской, Воронежской и Ростовской областях России, а также в казачьих станицах. Там, где гречиха была основой рациона, прозвище Соломаха было понятным каждому. Сегодня фамилия нередка среди потомков украинских переселенцев по всей России и в странах ближнего зарубежья.