Kilminga lenkiška pavardė, kilusi iš vietovardžio Navahrudakas (dabartinė Baltarusija). Istoriškai ji siejama su LDK bajorija, o žymiausias jos nešiotojas – Adomas Navagrodskis (1803–1870), vienas iš 1830–1831 m. sukilimo vadų, vėliau aktyvus Didžiosios emigracijos veikėjas Paryžiuje. Pavardė liudija kilmę iš Navahrudako regiono.