A variant of Mary and Maria with Hebrew, Hawaiian and Swahili roots, Malia means uncertain as well as beloved.
Hebrew
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.