Det Nordenfjeldske Dampskibsselskab hadde som tradisjon å navngi skipene sine etter norske herskere. Olav Tryggvason (Olav I) var Norges konge fra 995 til 1000.