Khadija is an Arabic name traditionally explained as meaning "premature child", but its real weight comes from history: Khadija bint Khuwaylid was a successful merchant and the first wife of the Prophet Muhammad, revered as the first Muslim. The name is loved across the Muslim world from Morocco to Pakistan. In the United States Khadija climbed from number 1344 in 2015 and entered the top 1000 for the first time in 2025, at number 982.