Meaning A girl's name of Arabic origin, it means "Prophet's first wife." Origin of Khadeeja Arabic Popular Middle Names Pronunciation 🔊 Listen Khadeeja Similar Names Tuqa Aaeedah Famya Haneefah Hudun Ilaaf Junnut Qamayr A’idah Hidiyah Year by Year Popularity of Khadeeja