What does the name Khadija mean? The meaning of the name Khadija is Premature Child. The origin of the name Khadija is Arabic. This is the culture in which the name originated, or in the case of a word, the language.
Name Notes: Khadija was Prophet Muhammad's first wife and mother of his children; also, the first person to convert to Islam.