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

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

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

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