Kilminga pavardė Novogrudskis kilusi iš Baltarusijos miesto Naugarduko (lenk. Nowogródek) pavadinimo. Tai vietovardinis patronimas, rodantis asmens ar jo protėvių ryšį su tuo regionu.
Istorijoje žymiausias šios pavardės nešiotojas yra Adomas Mickevičius (lenk. Adam Mickiewicz), didžiausias lenkų poetas, gimęs Naugarduke. Jo tėvavardė buvo „Mickiewicz“, tačiau kartais rašant buvo vartojama ir „Nowogródzki“ forma, pabrėžianti kilmę iš Naugarduko krašto. Pavardė taip pat siejama su bajorų giminėmis, turėjusiomis turtų Naugarduko vaivadijoje.