Updated June 9, 2019 Share: Girl name origins & meanings Arabic : The prophet's first wife; trustworthy Girl name variations Khadaja Khadajah Khadije Khadijia How Popular Is The Name Khadijah