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

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

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

Фамилия Красулин — нечастая, но устойчивая: её носители встречаются и в центральной России, и на Урале, что говорит о миграции семьи или нескольких независимых очагов возникновения.