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