Lietuviška pavardė „Navagrudskas“ kilusi iš vietovardžio Naugardukas (dabartinė Baltarusija). Tai patroniminė pavardė, rodanti kilimą iš to miesto ar apylinkių (panašiai kaip Vilnius – Vilniškis, Kaunas – Kaunskis). Istoriškai Naugardukas buvo svarbus LDK miestas.
Įžymūs žmonės su šia pavardė:
Florijonas Navagrudskis (XIX a. pab.) – Lietuvos dailininkas, tapęs pirmąją lietuvišką paveikslą su lietuvišku užrašu („Šv. Jokūbas“).
Boleslovas Navagrudskis (XIX–XX a.) – inžinierius, pirmosios elektrinės Kaune ir joje dirbusios elektros lempos kūrėjas.
Adolfas Navagrudskis (XIX–XX a.) – architektas, projektavęs daug pastatų Vilniuje (pvz., „Lietuvos“ banko rūmai).