Виникла у 1955 році[1] під назвою Дніпропетровська вулиця внаслідок об'єднання двох вулиць — Петрівської та Шевченка (обидві виникли наприкінці 20-х — на початку 30-х років XX століття).
Сучасна назва на честь колишнього міста Нові Кодаки (нині — частини міста Дніпро) — з 2017 року[2].