Pavardė „Paliukonis“ yra lietuviška, kilusi iš žodžio paliukas (sūnus, jaunuolis, palikuonis). Ji gali rodyti giminystės ryšį – kaip „paliuko“ (sūnaus) atžala.
Įžymūs žmonės:
- Giedrius Paliukonis – Lietuvos krepšininkas.
- Mindaugas Paliukonis – Lietuvos lengvasis atletas, sprinteris.