The name Kadija means Wife Of The Prophet Mohammed and is of Swahili origin. Kadija is a name that's been used primarily by parents who are considering baby names for girls.