Name Nefja Gender Feminine Usage Ancient Scandinavian, Norse Mythology Edit Status Status Meaning & History Female form of NÆFR. This is the name of a sorceress in Norse mythology.