Tai moteriška lietuviška pavardė, kilusi iš vyriškos formos „Karaliūnas“. Ji gali būti susijusi su žodžiu „karalius“ arba kilusi iš asmenvardžio Karalius. Pavardę garsino:
Ona Karaliūnienė – žymi lietuvių tautodailininkė, kilusi iš Žemaitijos, kūrusi audinių ir kilimų.
Marija Karaliūnienė – sovietmečio politinė veikėja, buvusi LKP CK narė.
Pavardė dažniausia Lietuvoje, ypač Žemaitijos regione.