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

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