Khadija originates in Arabic language and means "early child". It was the name of the first wife of the Islamic prophet Muhammad. She was considered the "mother of the believers". As a feminine given name it is fairly popular in the Arabic world, in the United States it is an unusual name.