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

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

Географически фамилия редкая. В дореволюционных переписях она почти не встречается за пределами центральных и северных губерний — Вологодской, Костромской, Ярославской. Там слово «красоваться» и его производные бытовали в живом обиходе. На юге и в Сибири Красуткины — скорее всего, переселенцы XIX века.

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

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