Lietuviška pavardė „Paravinskas“ yra kilusi iš slaviško asmenvardžio Paravin (galbūt susijęs su žodžiu „parov“, reiškiančiu „lygumą“ arba „pievą“). Tai patroniminė pavardė, reiškianti „Paravino sūnus“.
Įžymiausias jos turėtojas – Arūnas Paravinskas (g. 1971 m.), Lietuvos krepšininkas ir treneris, žaidęs Kauno „Žalgiryje“ ir Lietuvos rinktinėje, vėliau dirbęs treneriu.