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

Само прозвище возникло не на пустом месте, а внутри одного из важнейших семейных обрядов — русской свадьбы. Временем формирования свадебного обряда принято считать XIII–XIV века, хотя в его структуре и деталях в некоторых регионах ощущаются дохристианские истоки, вплоть до элементов магии. Обряд этот не был произвольным набором песен и действий, а представлял собой стройно организованную целостность, при этом сильно различался по регионам. На севере России музыкальная часть почти полностью состояла из причетов — плачей невесты и её родных, а на юге, наоборот, звучали весёлые песни, и причет там играл формальную роль. Везде были обязательные обрядовые действия невесты, дружки и других участников, но само прозвище Новоженник закреплялось за человеком просто по факту его недавней женитьбы, без привязки к конкретному региону.

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