Lietuviška pavardė „Leliukas“ yra kilusi iš žodžio lelius – tai švelnus, meilus vyriškos giminės žmogaus, dažnai vaiko, pavadinimas (panašus į „mylimasis“, „leliukas“ kaip švelninančią formą). Pavardė galėjo atsirasti kaip pravardė, išreiškianti artumą, meilę arba charakterio savybes.
Įžymūs žmonės su šia pavarde:
- Marius Leliukas – Lietuvos krepšininkas, žaidęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje.
- Stasys Leliukas – Lietuvos partizanas, rezistentas, žuvęs kovose su sovietų okupantais.