In The Adventure of Link, there is a town called NEW Kasuto, given NEW because it was the second town to go by that name. Link and Tetra are the ones searching for a new Hyrule, so they will be the one to name it. Link and Tetra would most likely name it New Hyrule was respect to the old Hyrule.