Melesia is of Greek origin, derived from the word 'melissa', which means 'bee'. It was popularized by American writer Octavia Butler's science fiction novel 'Parable of the Sower', where it is used as a character's name.
"The name Melesia has seen a consistent presence over the years with peaks around the mid-60s and early 70s, culminating in a high of six births in 1980."