Pavardė „Pravalinskas“ yra lietuviška, kilusi iš krikšto vardo Protašijus (lot. Protasius) arba jo trumpinių Pravulis, Pravalis. Tai patroniminė pavardė, reiškianti „Protašijaus (arba Pravalio) sūnus“. Giminingos formos – Pravalinskis, Pravalevičius.
Įžymūs žmonės su šia pavarde:
- Jonas Pravalinskas (g. 1950 m.) – Lietuvos ir Kauno miesto politinis bei visuomenės veikėjas.
- Algirdas Pravalinskas (g. 1932 m.) – Lietuvos architektas, visuomenės veikėjas.
- Vladas Pravalinskas (1925–2001) – Lietuvos žurnalistas, redaktorius.