Фамилия Веселуха образована от аналогичного прозвища, которое восходит к прилагательному «веселый».