From iet (“to go, to walk (past stem: gāj-)”) + -ēja (feminine agent noun suffix).
gājēja f (4th declension)