Masteskodet skal ha fått navnet sitt fordi Olav den hellige en gang han ville bygge seg et skip inne i Trysfjorden, støtte treet som skulle brukes til mast, ned her. Jfr. tradisjonslokalitetene Kjølskodet, Mastereisinga og Skipshols 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.