Navnet på øya er omstridt. En rad mer eller mindre fantasieggende forklaringer har blitt foreslått, men den mest sannsynlige er nok den som knytter ordet til verbet «hvinge» i eldre dansk språk. Dette betyr dels «sno, vride», dels «rase, larme». Vinga skulle da være holmen der vindene raser og bølgene skummer. Navnet har blitt stavet på ulike sett: på gammelt svensk 1496, 1532, 1603 og i losenes lønnsreglement fra 1749.