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

С точки зрения словообразования фамилия относится к типу, который ономаст Борис Унбегаун называл «фамилиями-прозвищами в чистой форме». В ней нет типичных фамильных суффиксов -ов, -ев или -ин, что указывает на её относительно позднее закрепление — скорее всего, в XVII–XVIII веках, когда в России, особенно на севере и в Сибири, фиксировали прозвища без переделки. Если бы фамилия возникла раньше, она превратилась бы в Новоженёв или Новоженинов.

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

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