The meaning of Haleema is Clement, tolerant, gentle,mild-tempered, A patient woman, A wet nurse of the Holy prophet ( peace be upon him), fem. of Halim..