Lietuviška pavardė „Paleliūnas“ yra kilusi iš žodžio palelis, kuris reiškia palapinę, pastogę, laikiną būstą. Tai galėjo būti asmenvardis, rodantis, kad žmogus gyveno po palapine arba buvo susijęs su jos statymu/gamintoju.
Žymiausi žmonės su šia pavardė:
Ričardas Paleliūnas – Lietuvos krepšininkas, treneris.
Vytautas Paleliūnas – Lietuvos architektas, urbanistas.
Algimantas Paleliūnas – Lietuvos inžinierius, politikas.
Trumpai: pavardė siejama su palapine, žinomi sporto, architektūros ir politikos atstovai.