Фамилия Шолуха — редкий случай, когда прозвище стало фамилией почти без изменений, не получив типичных фамильных суффиксов (-ов, -ин, -ский). Это так называемая «нетрансформированная» фамилия, которая закрепилась в форме исходного слова. Такое часто встречается на Украине и в Белоруссии, где фамилии на -а, -о, -ук, -юк особенно распространены. Шолуха, скорее всего, имеет украинские или южнорусские корни.

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

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

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