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

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

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

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