Egyptian Meaning: The name Halima is an Egyptian baby name. In Egyptian the meaning of the name Halima is: Gentle. Muslim Meaning: The name Halima is a Muslim baby name. In Muslim the meaning of the name Halima is: Gentle. Patient. Mild.