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