En teori, er at stedsnavnet Senja tilbake til norrønt, men dets opphav er usikkert. Språklig kan Senja henge sammen med det norrøne i betydningen «sund», «ifra hverandre», «opprevet». Geografisk passer det godt, da Senja er sterkt oppkløvd i fjorder og bukter. Senja er dokumentert i «Senionne» fra 1367 og «Senien» fra 1490.