Скорее всего улица получила свое наименование от города - Новгород (ныне - Великий Новгород) или от переселенцев из него.

Улица Новгородская относится к старинным улицам города и его можно увидеть на плане города за 1913 год.

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