Pavardė „Navalinskas“ kilusi iš rusiškos pavardės „Navalny“ (Навальный), kuri savo ruožtu siejama su žodžiu „naval“ (навальный) – istoriniu terminu, reiškusiu žemės plotą, atgautą po užtvindymo ar miško kirtimo. Tai dažna pavardė Rytų Europoje, ypač Baltarusijoje ir Rusijoje.
Įžymiausias jos turėtojas – Aleksejus Navalnas (1976–2024), opozicinis Rusijos politikas ir aktyvistas, žinomas kovojęs su korupcija. Kitų žymių žmonių su šia pavarde nėra plačiai žinomų pasaulyje.