Khadyja \k-hadyja, kha-dy-ja\ as a girl's name is a variant of Khadija (Arabic), and the meaning of Khadyja is "early baby".
The baby name Khadyja sounds like Khadijah and Kadija. Other similar baby names are Khadiya, Kadejah and Kadeeja.