Фамилия Новоженов образована от прозвища Новожен. В этом случае прозвище Новожен получил недавно женившийся человек. Таким образом, потомок человека, обладающего прозвищем Новожен, со временем получил фамилию Новоженов.