It's especially hard to come up with names with copyright breathing down your neck, in general, coming up with a name for almost everything. Taking into consideration on what Crispy said and the words of others', makes it a little easier to breathe when coming up with a name. As for your SAO reference, the starting town was litterally called, "The Town of Beginnings". Though it's not a very good name.. it's not a bad one either.
Not that I reccomend you name it that.. as for its Nordic theme.. it's solely up to you to determine what name fits the starting city.