Mastereisinga skal ha fått navnet sitt fordi Olav den hellige en gang han ville bygge seg et skip inne i Trysfjorden, lot masten reise her. Jfr. tradisjonslokalitetene Kjølskodet, Masteskodet og Skipshola i samme område. En annen variant av sagnet sier at det var Olav Tryggvason som bygde Ormen Lange i Trysfjorden. Det er mulig at en tradisjon om et historisk skipsbyggeri her har flytt sammen med et vandremotiv. Peder Claussøn Friis forteller nemlig i sin Agdesidens beskrivelse at marineskipet St. Oluff ble bygd i Trysfjorden ca. 1570.