On 1 January 1964, three farms in the Gurskedalen valley (population: 25) were transferred from Herøy to Sande.
The municipality (originally the parish) is named after an archipelago of small islands (Old Norse: Herøyjar).