Инициативу назвать мост в честь первого имени Новосибирска предложил Музей Новосибирска. В сентябрьском опросе на портале «Госуслуги» ее поддержали 70% участников. Голосование проходило с 21 сентября по 1 октября.
«Ново-Николаевский» — историческое название города, основанного в 1893 году как Ново-Николаевский поселок. Новый мост расположен рядом с местами, связанными с ранней историей города.
Четвертый мост через Обь построен в центральной части Новосибирска, недалеко от места, где находилось старое село Кривощеково. Перед началом строительства здесь археологи обнаружили останки первых жителей Ново-Николаевска. На месте старого кладбища и Кривощековского храма ранее планировали создать археологический парк.
На правом берегу мост выходит к парку «Городское начало». Именно сюда весной 1893 года прибыли первые строители Транссибирской магистрали. Сейчас в парке находятся памятник императору Александру III и ферма первого железнодорожного моста через Обь.
Мэр Новосибирска Максим Кудрявцев отметил, что название должно подчеркнуть связь современного инфраструктурного объекта с историей города.