Meaning A girl's name of Arabic origin, it means "First wife of the Prophet." Origin of Khadeejah Arabic Popular Middle Names Pronunciation 🔊 Listen Khadeejah Similar Names Khadeeja Ayshah Afsa Juwairiyah Juwariyah Maimoona Maymunah Safiyyah Aaeesha Juwairiyah, Year by Year Popularity of Khadeejah