Tai lietuviška moteriška pavardė, kilusi iš vyriškos pavardės Gailiūnas. Ji nurodo, kad moteris yra ar buvo ištekėjusi už Gailiūno. Pavardė susijusi su žodžiu „gailas“ (liūdnas, apgailėtinas) arba asmenvardžiu Gailius.
Įžymūs žmonės su šia pavardė:
Ona Gailiūnienė – Lietuvos tautodailininkė audėja.
Stanislava Gailiūnienė – Lietuvos bibliotekininkė ir kraštotyrininkė.