Deja originates in French language and means "once before". It is commonly used in the phrase déjà vu, which means "seen once before". As a feminine given it is very rare.