The meaning of Khadeej is  Khadeej is an Arabic name for boys that means one who is born before he is due. It is the masculine form of the common girl name Khadijah.