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

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

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

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