Lietuviškos pavardės „Novodzielskis“ kilmė siejama su Lenkijos vietovardžiais – galimai kildinama iš kaimų, pavadintų „Nowodziel“ ar panašiai. Tai patroniminė pavardė, rodanti ryšį su konkretia vietove. Žymiausias jos nešiotojas – Boleslovas Novodzielskis (1822–1863), vienas 1863 m. sukilėlių vado Antano Mackevičiaus adjutantų, suimtas ir ištrėmtas į Sibirą. Pavardė minima ir kituose istoriniuose šaltiniuose, dažniausiai susijusiuose su XIX a. Lietuvos ir Lenkijos istorija.