Styrbord is not germanic, but old norse and literary means the rudder (i.e. steering board), which, as you said, was located on the right side of the ship. Viking ships could therefore only dock on the left-side, hence port for the port side.