The meaning of Khudeeja is A girl who is born before she is due, early baby, or premature baby.