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

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

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

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

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

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