Originally a prepositional phrase, with å, an alternative form of på + neuter dative singular indefinite of ny (“new”) (from Old Norse nýju).
å nyo