Hvad den nye bro skal hedde, har kastet en del debat af sig.
Læs også: Kommune er utilfreds med nyt bronavn
Frederikssund Kommunes borgmester John Schmidt Andersen (V) har tidligere udtalt i Frederiksborg Amts Avis, at broens navn bør indeholde »Frederikssund«, det samme mener Egedal Kommunes borgmester Willy Eliasen (V), og senest har formand for Teknisk Udvalg, Tina Tving Stauning (S) også bakket op om dette i et høringssvar til Transportministeriet, der i deres udkast til lov om den nye broforbindelse benævner broen »Roskilde Fjordforbindelsen«.
Stednavneudvalget deltager ikke i processen, når steder skal navngives, men er efterfølgende med til at godkende de valgte navne.
For udvalgets medlemmer er det ifølge Bente Holmberg vigtigt, at et stednavn tydeligt signalerer en geografisk placering, og naturligvis at navnet er stavet rigtigt.