Khadija \k-hadija, kha-di-ja\ as a girl's name is pronounced kah-DEE-jah. It is of Arabic origin, and the meaning of Khadija is "early baby". Muhammad's first wife, named in the Koran as one of the four perfect women. (The others were Fatima, Mary, and Aisha.) Familiar in modern times due to the character Khadijah on the TV show "Living Single".
For more information, see also the related name Asia.
A baby name that sounds like Khadija is Kaatje.