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

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

Интересно, что фамилия Красножен не имеет географической привязки к какому-то одному региону — она встречается и в южнорусских областях, и на Урале, и в Сибири. Это говорит о том, что прозвище было понятным и распространённым в разных диалектных зонах. В отличие, например, от фамилий Красножёнов или Красножёновых, которые образованы уже от той же основы с помощью суффикса -ов, вариант Красножен сохранил более архаичную и прямую связь с исходным прозвищем.

Таким образом, предок носителя этой фамилии, скорее всего, был человеком, которого в окружении знали не по его собственным качествам, а по яркой примете его супруги — красоте, рыжине или доброму нраву. Это редкий случай, когда фамилия «запечатлела» женщину, а не мужчину, что делает её особенно ценной для историка быта и ономастики.