Khadijah \kha-di-jah\ as a girl's name is a variant of Khadija (Arabic), and the meaning of Khadijah is "early baby". See also Fatima.
The baby name Khadijah sounds like Khadyja, Kadija and Kadejah. Another similar baby name is Khadiya.