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

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

Географически фамилия редкая и, скорее всего, имеет локальное происхождение. Она могла возникнуть в центральных или северных губерниях России, где прозвища с уменьшительными суффиксами были особенно распространены. В дореволюционных переписях и метрических книгах Красотулькины встречаются единично, что говорит о том, что фамилия не перешла в разряд массовых и осталась в пределах одного-двух родов.

Версия о связи с тюркскими или иноязычными корнями маловероятна: основа «красота» — исконно славянская, а суффикс -ульк- характерен именно для восточнославянской диалектной лексики. Споров у этимологов эта фамилия не вызывает — всё прозрачно.

Если сравнивать с однокоренными фамилиями — Красавин, Красильников, Красовский, — то Красотулькина стоит особняком: она не от ремесла и не от географического названия, а от бытового, почти игрового прозвища. Предок носительницы этой фамилии, скорее всего, был человеком с чувством юмора или жил в среде, где ценили меткое слово.