Medėja moteriško vardo reikšmė: Vedinys iš Meda. Meda – iš lietuviškų žodžių medis arba medus. Taip pat gali būti lietuviškų vardo Medeina ir Nomeda trumpinys. Graikų mitologijoje Medėja buvo burtininkė, padėjusi Jasonui. Iš graikų Μηδεια (Medeja), kuris greičiausiai reiškė „apmąstanti, apgalvojanti“ arba „gudri, klastinga“.