Kommunen har sitt navn etter kirkesognet, og kirken har navn etter gården Austrheim, som er en av de eldste gårdene i kommunen.