Mehalia \me-halia, meha-lia\ as a girl's name is a variant of Mahalia (Hebrew), and the meaning of Mehalia is "tender one".

The baby name Mehalia sounds like Mihalia, Mahala, Mahelia, Mahalla, Mahaliah, Mahali, Mihaliya, Mahalya and Mohala. Other similar baby names are Melia, Meelia and Malia.