Navnet Træna kommer fra gammelnorsk Þriðn/Þriðna, av tre (3), som viser til fjellene Mjåtind, Breitind og Trænstaven. Det gamle navnet forekommer blant annet i Den yngre Edda (ca. 1220) av Snorre Sturlason og i Aslak Bolts jordebok (1432).