Byen omtales første gang i 1043 under navnet (, seinere latin ), da det i Knytlingasagaen fortelles at Svend Estridsen hadde flyttet dit, etter at han var blitt slått av Magnus den gode. I senere kilder brukes navnet eller Saxos , som begge betyr «kjøpmennenes havn», og som det nåværende navnet stammer fra.