Nama Kadejah berasal dari bahasa/jenis Arab dan mempunyai arti "(bentuk lain dari kadijah) dapat dipercaya". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.