Updated June 9, 2019 Share: Girl name origins & meanings Arabic : The prophet's first wife; trustworthy Girl name variations Khadaja Khadaja 0 % this year Feminine Rare Find out more Khadajah Khadajah 0 % this year Feminine Rare Find out more Khadije Khadije 0 % this year Feminine Rare Find out more Khadijia Khadijia 0 % this year Feminine Rare Find out more How Popular Is The Name Khadijah