Kilmingos baltų (lietuvių) šaknys, susijusios su Naugarduko (dab. Baltarusija) regionu. Pavardė kildinama iš miesto pavadinimo, rodydama kilmę arba valdų ryšį su ta vietove.
Įžymūs žmonės:
- Leonas Novagrudskis (1885–1941) – Lietuvos karinis veikėjas, pulkininkas.
- Mykolas Novagrudskis (1904–1975) – Lietuvos teisininkas, visuomenės veikėjas.
- Vladas Novagrudskis (1907–1996) – Lietuvos architektas, visuomenininkas JAV.
Pavardė yra istorinė, dažniausiai siejama su Lietuvos Didžiosios Kunigaikštystės bajorija.