Согласно преданиям, башня носит имя одного из скандинавских правителей Средневековья. Поскольку имя Олаф — одно из самых распространенных в Скандинавии, то не вполне понятно, какого именно. Выборжцы предпочитают думать, что самого знаменитого — норвежского короля Олафа, крестителя Скандинавии.