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

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

Есть и вторая версия происхождения. Глагол «красить» и слово «красильня» — мастерская, где окрашивали ткани. Если предок работал красильщиком, его могли прозвать Красулей по ремеслу. Эта гипотеза менее популярна, но не лишена оснований: профессиональные прозвища давали так же часто, как и по внешности.

Фамилия не относится к числу распространённых. Её географическое ядро — центральные и северные регионы России, где встречаются вятские говоры. Встречается и вариант написания Красулёв, но основная форма — через «е».

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