Det Nordenfjeldske Dampskibsselskab hadde som tradisjon å navngi skipene sine etter norske herskere. Olav Kyrre (Olav III) var Norges konge fra 1067 til 1093.