Pavardė Navazelskis yra lietuviška, kilusi iš baltiškos (galbūt prūsiškos) arba slaviškos kilmės. Dažniausiai siejama su vietovardžiais, galimai iš Navasiolkos ar panašių vietų Baltarusijoje ar Lenkijoje, reiškiančių „naują gyvenvietę“.
Įžymūs žmonės:
- Stasys Navazelskis (g. 1953) – Lietuvos irkluotojas, olimpietis, daugkartinis nacionalinis čempionas.
- Vladislav Navazelskis – žinomas kaip Władysław Nawazelskis (1885–1972), Lenkijos karinis veikėjas, pulkininkas.
Trumpai: pavardė atspindi kraštą ar kilmę, o garsiausias jos turėtojas – olimpietis irkluotojas Stasys Navazelskis.