Швидше за все вулиця отримала свою назву від міста - Новгород (нині - Великий Новгород) або від переселенців з нього.

Вулиця Новгородська відноситься до старовинних вулиць міста і її можна побачити на плані міста за 1913 рік.

Раніше вулиця називалася Новгородський провулок. Новгородська вулиця розташована в районі Велика Балка. З моменту її створення і до наших днів, вулиця зберегла свою первісну протяжність, яка становить близько 1200 метрів. Переглянути список протяжності всіх вулиць можна тут.