Old English stēorbord combined a steering-oar element with the ship’s side. Middle English sterbord kept that structure visible.
Bord is scored in its ship-side sense. A physical plank is a tempting but less precise answer.
Sources
- Merriam-Webster: starboard
The right-side definition and the steering-oar / ship-side components are explicit.
- Online Etymology Dictionary: overboard
overboard is late Old English ofor bord, from over + bord, "side of a ship"
- Online Etymology Dictionary · starboard
Meanings of the older forms on the word path.