Khadija is an Arabic female given name, which means "prematurely old woman" in Arabic. It is often spelled as Khadeeja, Khaidtha, or Kadija among other variations. The name is of particular significance in Islam, as it is the name of Khadijah bint Khuwaylid, the first wife and primary companion of the Islamic prophet Muhammad.
The name Khadjah experienced a notable increase in popularity between 1993 and 1994, with the number of births jumping from 6 to 25. However, this spike was not sustained, as the number of births returned to 6 in 1995. Over these three years, a total of 37 babies were named Khadjah.