Det ser ut til at Tysnesøya i førkristen tid og utover i middelalderen ble kalt Njarðarlǫg, som trolig betyr guden Njords lovdømme (parallelt til Þrǿndalǫg). Njord var blant annet var gud for jakt, fiske og sjøfart. I seinmiddelalderen falt n-en fremst i ordet bort, og i tidlig moderne tid var uttaleformen trolig blitt Jarlo. Hvor lenge dette navnet var i bruk før det ble fortrengt av Tysnes er uvisst, men på et kart fra 1776 er formen Iarløe brukt (altså fordansket form). Tysnes var tidligere navnet på gården og grenda der kirka lå fram til begynnelsen av 1900-tallet, trolig opprinnelig Todneset (neset som peker mot Våge), som blir markert av sola på en spesiell måte ved alle de fire solvendepunktene i året. Konsentrasjonen av sakrale stedsnavn i området har trolig bakgrunn i solfenomenet. Tysnes har navn etter krigsguden Ty.