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

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

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