[ syll. ma-lee-ha, mal-e- eha ] The baby girl name Maleeha is pronounced as MAHL IY-HHAH †.Maleeha is of Arabic origin and it is also used mainly in Arabic. Maleeha's meaning is 'pretty'. Maleeha is seldom used as a baby name for girls.It is not in the top 1000 names. syll. ma-lee-ha, mal-e- eha ] The baby girl name Maleeha is pronounced as MAHL IY-HHAH †.