Meaning and information about Fatima, What does Fatima mean? Fatima means Captivating. Daughter of the Prophet Muhammad; one of four perfect women mentioned in the Koran. The other three were Aisha; Khadijah; and Mary. Find similar names like Fatima.