Etymology & Historical Origin - Maleah. Maleah is a modern Americanized fancy respelling of Malia. Malia is the Hawaiian name for Mary. ... American parents discovered the pretty little Hawaiian name in the late 1970s and have since repurposed it with a variety of new spellings (Maliah, Maliyah, Maleah, etc).