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

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

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

Поскольку фамилия не принадлежала дворянству и не попала в родословные книги, её географию можно проследить по современным данным. Наибольшая концентрация носителей фамилии Солонухо — в центральных и восточных областях Украины (Полтавщина, Черкащина, Днепропетровщина), а также в приграничных регионах России, куда переселялись украинские крестьяне в XIX веке. Встречаются единичные случаи в Беларуси. Фамилия осталась в низовых слоях населения — среди казаков, мещан и крестьян, что подтверждает её прозвищное происхождение.