Kommunen har navn etter øya Vågsøy. På gammelnorsk ble det skrevet Vágsey. Det første leddet i navnet er våg, som betyr bukt eller vik.