For at engagere borgerne i navngivningen søsatte Vejdirektoratet en navnestafet, der kom rundt på begge sider af Roskilde Fjord, nemlig hos entreprenørselskabet Bang Nielsen A/S i Gerlev, blandt elever og ansatte på daværende Skuldelev Skole, der siden har skiftet navn til Fjordlandsskolens afdeling Skuldelev, og på katalysatorfabrikken Haldor Topsøe i Frederikssund.