Lietuviška pavardė „Leliuga“ yra moteriškos giminės, kilusi iš žodžio „leliuoti“, kuris reiškia liūliuoti, guosti, taip pat galbūt susijęs su švelnumu, rūpesčiu. Tai gali būti pravardinė kilmė, nurodanti švelnų, rūpestingą žmogų.
Istorijoje žymiausias šios pavardės asmuo yra Ona Leliūgė (1924–2009) – Lietuvos teatro aktorė, ilgametė Kauno valstybinio akademinio dramos teatro narė, atlikusi daugybę įsimintinų vaidmenų scenoje ir kine.