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

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

Есть и третья, более редкая версия, которая уводит нас на север. Солонуха — это название реки в Вологодской области, притока Ковды. Если предок жил на её берегах, его могли прозвать по месту жительства, а уже потом это прозвище закрепилось как фамилия. Такое случалось часто: реки и озёра давали прозвища целым семьям. Однако эта гипотеза объясняет появление фамилии только в одном конкретном регионе, тогда как прозвище от солений могло возникнуть независимо в разных местах. Поэтому версия с грибами и засолом выглядит правдоподобнее: она универсальна и ближе к повседневной жизни.

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