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

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

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

Географически фамилия Красулёвы чаще всего встречается в центральных и южных областях России, особенно в Воронежской, Ростовской и Волгоградской областях. Это косвенно указывает на то, что прозвище было распространено в среде чернозёмных крестьян и однодворцев. Социальный контекст прост: предки носителя фамилии, скорее всего, были людьми из крестьянского или мещанского сословия, которых в быту называли по заметной черте — красоте или статности, и это прозвище закрепилось за их потомками как фамильное имя.