From the Hebrew name מַחְלָה (Machlah), possibly from חָלָה (chalah) meaning "weak" or "sick". This name is used in the Old Testament as both a feminine and masculine name. In some versions of the Bible the masculine name is spelled Mahalah.
Native American Meaning: The name Mahala is a Native American baby name. In Native American the meaning of the name Mahala is: Woman.
The name Mehalah is a Hebrew baby name. In Hebrew the meaning of the name Mehalah is: Tenderness; barren.