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

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

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

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

Фамилия не относится к числу очень распространенных. Она встречается в центральных областях России, на Украине и в Беларуси, а также среди потомков эмигрантов первой волны. В дореволюционных списках дворянских родов Новенские не значатся, что косвенно подтверждает: в большинстве случаев фамилия давалась не по поместью, а по деревне, и ее носители были, скорее всего, мещанами или крестьянами.