Save Gender Feminine Usage Hawaiian, Polynesian Pronounced Pron. Lei-mè-lia [key] Meaning & History Name of Hawaiian origin, composed by "lei", meaning "garland" and "Melia", which is the Hawaiian name of the flower Plumeria (or Flor De Mayo). Hence the meaning is "garland of Melia", "garland of Plumerias".