Lietuviškos pavardės „Navasodas“ kilmė siejama su žodžiu navasodas, kuris reiškia naujakurį, atkeltį, žmogų, atsikėlusį gyventi į naują vietą. Tai galėjo būti asmenvardis, nusakantis pirmąjį sodybos ar kaimo įkūrėją, atvykusį į neužimtą žemę.
Įžymūs žmonės su šia pavarde:
Kazys Navasodas (g. 1952 m.) – Lietuvos skulptorius, restauratorius.
Navasodų šeima – minima istoriniuose šaltiniuose kaip Žemaitijoje (Rietavo valsčiuje) gyvenusi giminė.
Trumpai: pavardė atspindi naujakurio, pirmojo gyventojo statusą, o žinomiausias jos turėtojas – skulptorius Kazys Navasodas.