Улица названа в честь 45-й стрелковой дивизии (1-го формирования), которая после выхода из Киевского «котла» фактически была сформирована заново 8 тысячами добровольцев из Воронежа в ноябре-декабре 1941 года.