Pavardė „Paršeliūnas“ yra lietuviška, kilusi iš žodžio „paršas“ (paršiukas, jaunas kiaulėtas) su priesaga -eliūnas, nusakanti kilmę ar buvimo vietą. Tokios pavardės galėjo kilti kaip pravardė, susijusi su kiaulininkyste, arba iš vietovardžio.
Įžymūs žmonės su šia pavardė:
Giedrius Paršeliūnas – Lietuvos krepšininkas.
Marius Paršeliūnas – Lietuvos futbolo teisėjas.
Trumpai: pavardė siejama su žodžiu „paršas“, turi keletą žinomų nešėjų sporto srityje.