Der Sohn von Kryptograf ist ein großer Wikinger-Krieger, hat allerdings weit mehr Muskeln als Verstand. Sein Auftrag besteht darin, den größten Angsthasen der Welt zu entführen. Als Belohnung lockt die Hand der Häuptlingstochter – auch wenn Olaf nicht ganz klar ist, was das für ihn bedeuten würde.
Die Figur stammt aus keinem Asterix-Heft, sondern wurde eigens für die Handlung des Zeichentrickfilms "Asterix und die Wikinger" kreiert.
Olaf ist ein nordischer Männername, der in ganz Skandinavien verbreitet ist. Er stammt vom schwedischen aai leif, was Ahnenspross bedeutet. Der Name findet sich bereits in Dokumenten aus der Wikingerzeit.