The municipality (originally the parish) is named after the island of Veøya () since the first Veøy Church was built there and it was the religious center of the whole Romsdal region.
The municipality, which previously constituted a parish, takes its name from the island of Veøya () because the initial Veøy Church was constructed there and functioned as the spiritual center for the entire Romsdal area.