Návrh mestskej rady pomenovať ho Most Jána Pavla II. vyvolal rozporuplné reakcie poslancov.
V diskusii vystúpili aj občania, ktorí presadzovali pomenovanie po Jozefovi Murgašovi. Tento návrh spolu s pomenovaním podľa Milana Rastislava Štefánika odporučila špeciálna komisia vytvorená pre tento účel. Nakoniec na návrh primátora zastupiteľstvo odsúhlasilo, že most sa nebude volať podľa osobností.
Primátorovi poslanci uložili úlohu zabezpečiť vykonanie verejnej ankety do 26. mája, v ktorej sú navrhnuté názvy Most Európy, Apollo a Oblúkový. "Môže byť aj iný návrh," uzavrel primátor Andrej Ďurkovský.