Origin: Arabic
Meaning: gentle or mild-mannered
Haleima as a girl's name is of Arabic origin meaning "gentle or mild-mannered".