The baby name Khadeja appears in baby name data for the United States from 1994 to 1995. It was most popular in 1994 with 15 babies given the name.