Deja means previously as in "déjà vu". It also means to remember.
French
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.