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

В основе фамилии лежит глагол «залепить» или диалектное «залепуха». В народной речи этим словом называли нечто, что можно залепить, замазать, или то, что само липнет. Прозвище Залепуха могло относиться к человеку, который занимался глиняными работами — мазал стены, крыши, печи. В южных губерниях, где дома строили из самана и глины, мастер по обмазке стен был фигурой заметной. Менее вероятно, но возможно, что прозвище дали неряшливому человеку, который вечно ходит в грязном, «залепленном» платье.

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

Интересно, что фамилия Залепуха почти не встречается в северных и центральных областях России. Её основной ареал — Черниговская, Киевская, Полтавская губернии, а также юг Брянской и Курской областей. Это дополнительно подтверждает украинско-белорусский путь образования фамилии, где прозвища с суффиксом -уха (как и -юха, -аха) были продуктивны: вспомните фамилии Балабуха, Бормотуха, Веселуха.

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