Pavardė Paliukevičius yra lietuviška, kilusi iš asmenvardžio Paliukas (galbūt trumpinys iš Baltramiejus, Palimonas ar panašaus vardo). Priesaga -evičius rodo sūnaus ryšį – t. y. „Paliuko sūnus“. Istoriškai tokios pavardės atsirado LDK laikotarpiu, dažnos Aukštaitijoje.
Įžymūs žmonės su šia pavarde:
- Jonas Paliukevičius (1905–1985) – Lietuvos karinis veikėjas, pulkininkas.
- Algirdas Paliukevičius (g. 1935) – choro dirigentas, pedagogas.
- Stasys Paliukevičius (1918–1994) – architektas, visuomenės veikėjas.
Trumpai: pavardė kilusi iš asmenvardžio, žymi „Paliuko sūnų“, turi keletą žymų atstovų kultūroje ir karo istorijoje.