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

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

Интересно, что фамилия Красулова не связана напрямую с глаголом «красть» или существительным «красуля» (так в некоторых говорах называли корову с красноватой мастью). Хотя в диалектах слово «красуля» могло означать и «красавица», и «корову-пеструшку», для фамилии более вероятна первая, «человеческая» версия — от личного имени-характеристики.

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

Сравните с однокоренными фамилиями: Красов, Красавин, Краснов — все они идут от того же корня «крас-», но с разными суффиксами. Красулов стоит особняком именно из-за редкого -ул-, что делает его более «домашним» и диалектным.