Фамилия Новодзинский — одна из тех, что сразу выдают своё географическое происхождение. Она образована по типичной для польской и западнорусской шляхты модели: основа + суффикс -ский/-цкий, который указывает на принадлежность к местности или владение ею. В данном случае в основе лежит топоним Новодзелы (Nowodziel, Nowodziele) или похожий населённый пункт, которых несколько в Польше и на территории бывшей Речи Посполитой (например, в Подляском воеводстве). Буква «з» в русской передаче вместо ожидаемого «дз» — результат адаптации польского сочетания «dz» на слух: по-польски фамилия звучала бы как Nowodzinski, а русские писаря записывали её так, как слышали, заменяя аффрикату на привычную «дз» или «з».

Слово «новодзел» в польском языке имеет прозрачную этимологию: «новый» (nowy) + «дзел» (dzieł — от dzieło, «дело, работа», или от dzielić, «делить»). В роли названия села это могло означать «новое поселение на расчищенном месте» или «новый надел земли». Таким образом, первый носитель фамилии Новодзинский — это, скорее всего, человек, владевший землёй в таком селе или переехавший оттуда. В отличие от фамилий на -ов/-ев, которые у крестьян и мещан закреплялись по отцу, фамилия на -ский в XVII–XVIII веках была маркером принадлежности к шляхетскому сословию или, как минимум, к зажиточным слоям, претендовавшим на дворянство. Однако после разделов Речи Посполитой и массовой ревизии населения в Российской империи такие фамилии нередко получали и бывшие крестьяне, приписанные к казённым имениям с польскими названиями.

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

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