I god tid før byggestart på den nye brua ble det i 2001 utlyst en navnekonkurranse som resulterte i en lang rekke forslag. Disse ble vurdert av en norsk-svensk komité oppnevnt av fylkesmann Edvard Grimstad i Østfold og landshövding Göte Bernhardsson i Västra Götalands län. I sin tilrådning delte komiteen seg i to, Vikenbroen eller Svinesundbroen, og i sin oppsummering anbefalte Grimstad og Bernhardsson navnet Vikenbroen ut ifra det mandat som var gitt, men la til at alternativet Svinesundbroen/Svinesundsbroen også ville få deres støtte.