The name Maleia means Bitter, Of The Sea and is of Hawaiian origin. Maleia is a name that's been used primarily by parents who are considering baby names for girls.
Hawaiian form of the name Mary. Malia Ann Obama, eldest daughter of the 44th U.S. President Barack Obama.