Melya \m(e)-lya, mel-ya\ as a girl's name is a variant of Melia (Hawaiian), and the meaning of Melya is "plumeria".
The baby name Melya sounds like Mella and Mela. Other similar baby names are Gelya, Delya, Melva, Melba, Melyta and Meya.