Here in York, once the capital of a Viking kingdom (I think they came from Denmark or thereabouts - possibly Schleswig-Holstein), a lot of the oldest streets within the city walls have names ending in -gate: Micklegate, Petergate, Colliergate, Coppergate, Stonegate, Fossgate, Monkgate, Jubbergate, Whipmawhopmagate (yes, really!), Swinegate, Ousegate, Bishopgate, etc. Oh, and Walmgate (where I live in a building beneath which the archaeologists found evidence of Viking habitation). I'm pretty certain that -gate signifies Scandinavian origin: in Sweden, a lot of street names end in -gatan, or so it seems from reading Henning Mankel and Stieg Larsson. Dunno about Norway.