Over the past 110 years, 14 017 girls have been named Deja. The name Deja ranks 1074th in the United States among the most common names for girls. For the first time more than ten times newborns were named Deja in 1977. The peak of popularity of the name Deja came in the 1990s and 2000s. You can see absolute numbers and relative numbers on the chart. Indicators per 100K more accurately assess the popularity of the name.