I en tid da sjøveien var hovedveien i Norge, lå Storfosna sentralt til. Navnegranskerne antar at ordet Fosen kommer av det gammeltnorske folskn (skjulested), som viser til at Vågen var et sted hvor skip kunne ligge i le for vær og fiender. Denne naturhavna er således trolig opphav til navnet Fosen. Litt lenger sør i skipsleia lå en noe mindre havn av samme type; kalt Lille-Fosen, som i 1742 skiftet navn til Kristiansund.

Båthavna ligger innerst i Vågen, og kan tilby vann og strøm på flytebryggen og tilgang til wc, dusjer og vaskemaskin.

COOP Marked Storfosna er 5 minutters gange unna. Åpningstider er 09-1630 (10-14) Færingen Grill & Pub ved fergekaien (ca 1 km) holder åpent av og til, se oppslag på COOP'en eller ring 971 64 058. Diesel selges kun til medlemmer (og støttemedlemmer) i båtforeningen med eget kort.