На карте Брауна и Гогенберга написано: "Amstelredamum, nobile inferioris Germania oppidum"

http://historic-cities.huji.ac.il/netherlands/amsterdam/maps/braun_hogenberg_I_20.html

http://historic-cities.huji.ac.il/netherlands/amsterdam/amsterdam.html

Копенгаген раньше вообще назывался просто и незатейливо - Гафния, то бишь Гавань...