在罗马时可能遇上了着名的瑞典人（如），从而得到了斯德哥尔摩的描述。该城至今仍被称为「北欧威尼斯」（"Nordens Venedig"）。其他对「stock」的诠释包括：除了这个不解之谜外，斯德哥尔摩还被称为「Eken」（「橡树」），很可能是由西约特兰商旅为该城所取的名字──「Stockhäcken」演变而成。
史前史.最近的冰河时期（公元前70000年至前9500年）时，今斯德哥尔摩附近地区被厚达2千米的冰层覆盖。虽然所有冰河时期前的痕迹都已被冰层毁灭，但有人认为冰河时期