Według staroskandynawskich sag Oslo zostało założone przez króla Norwegii Harolda III w 1048 roku. Oslo obchodziło jednak swoje tysiąclecie w roku 2000. Pochodzenie nazwy tego miasta nie jest znane. Choć wiemy, że „-lo” bezspornie oznacza „port”, „os” posiada kilka znaczeń