Where does “nýja” come from?

nýja (Icelandic): inflection of nýr: ## feminine singular...