Pavardė „Paliuškevičius“ yra lietuviška, kilusi iš slaviškos šaknies, greičiausiai iš žodžio, susijusio su veiksmažodžiu „paliušti“ (lūžti, sulaužyti). Tai patroniminė pavardė, galinti rodyti protėvio profesiją ar ypatybę. Žymiausias jos turėtojas – Vladimiras Paliuškevičius, Lietuvos ir Rusijos teatro bei kino aktorius, geriausiai žinomas vaidmenimis sovietiniuose filmuose (pvz., „Žmogus-amfibija“).