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

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

Есть и другая версия. Глагол «красить» и производное от него «красильня» (мастерская по окраске тканей) могли породить прозвище Красуля для человека, занятого в красильном деле. В этом случае фамилия Красулев указывает на ремесленную профессию предка. Версия выглядит правдоподобной, но менее распространённой, чем «внешностная»: прозвища по профессиям обычно образовывались от названия ремесла (Красильников, Красильщиков), а Красуля — скорее уменьшительно-ласкательная форма от «краса».

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