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