Det Nordenfjeldske Dampskibsselskab hadde som tradisjon å navngi skipene sine etter norske herskere. Kong Gudrød Bjørnsson var småkonge i Vestfold under Håkon den gode Adalsteinsfostre.