Pavardė „Staleliūnas“ yra lietuviška, kilusi iš žodžio „stalius“ (staliaus) priesagos -eliūnas. Tai rodo, jog giminės protėvis buvo susijęs su stalio amatu.
Žymiausi asmenys su šia pavarde:
- Kęstutis Staleliūnas – Lietuvos dailininkas, tapytojas, grafikas.
- Ričardas Staleliūnas – Lietuvos futbolo teisėjas ir sporto veikėjas.
Trumpai: pavardė kilusi iš amato, susijusio su medžio apdirbimu, o žinomiausi jos turėtojai – dailininkas K. Staleliūnas ir futbolo teisėjas R. Staleliūnas.