What does Khadija mean?
Khadija (خديجة, Khadija) is classically explained from the root kh-d-j with the sense of an 'early' or premature birth. Its prominence comes above all from Khadija bint Khuwaylid, the first wife of the Prophet Muhammad and the first person to accept Islam, so the name's religious and historical weight dominates its everyday meaning.
What does Safa mean?
Safa (صفا / صفاء, safa') derives from the root s-f-w and means 'purity, clarity, serenity'. It is also the name of Al-Safa, one of the two hills in Mecca (with Al-Marwah) between which pilgrims walk during the Hajj and Umrah.