Deja \d(e)-ja\ as a girl's name is pronounced DAY-hah. It is of French and Spanish origin, and the meaning of Deja is "already, remembrance". Use of the French "d? vu" (DAY-zhah). Also short form of Dejanira, from the Greek name Deianeira, the wife of Hercules.