Pavardė „Parnavas“ yra lietuviška, greičiausiai kilusi iš vandenvardžio – upės Parnavos (tekėjusios Šiaurės Lietuvoje) arba iš gyvenvietės, esančios šios upės baseine. Tai vietovardinės kilmės pavardė, rodanti asmens ar jo protėvių ryšį su tuo regionu.
Įžymūs žmonės:
Marius Parnavas – Lietuvos futbolo treneris ir buvęs žaidėjas.
Viktoras Parnavas – Lietuvos teatro ir kino aktorius.