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

Суффикс -ский здесь типичен для шляхетских фамилий Речи Посполитой, но не стоит думать, что каждый носитель — потомок панов. В XIX веке, после разделов Польши, многие крестьяне и мещане получали фамилии с -ский по месту жительства или прозвищу, и Новодзельский мог закрепиться за целой семьёй переселенцев. Географически фамилия встречается в основном на западе современной Украины и в Беларуси — в бывших землях Великого княжества Литовского. В России она редка, и её носители часто оказываются потомками тех, кто переехал в центральные губернии в ходе миграций конца XIX — начала XX века.

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