Kirken har vært beriket med flere navn opp gjennom tiden: Sørfjord kirke, Sjursnes kirke og endelig Ullsfjord kirke.