Navnet Stavanger kan komme fra det norrøne navnet , som er sammensatt av , som betyr stav, og , som betyr fjord. Ifølge historikeren Knut Helle må det dreie seg om det rette fjordløpet inn til Vågen, med stafr som skal vise til Valbergets bratte skrent øst for Vågen.