Storfjorden ble tidligere kalt , etter den frisiske hvalfangeren Wybe Jansz van Stavoren. Fjord ble første gang nevnt under dette navnet i 1620.