Navidonskas – tai lietuviška pavardė, kilusi iš baltiškos ar slaviškos kilmės. Ji gali būti susijusi su žodžiu „navada“ (įprotis) arba asmenvardžiu „Navidonas“. Žymiausias jos turėtojas – Kęstutis Navidonskas, Lietuvos teatro ir kino aktorius, žinomas iš filmų „Velnio nuotaka“, „Zero 2“ ir kitų.