Улица Болдина появилась на карте Тулы 21 апреля 1965 года, когда к 20-летию победы Гражданский проспект был переименован в честь Героя Советского Союза генерал-лейтенанта Ивана Васильевича Болдина (1892-1965), командующего 50-й армией, оборонявшей Тулу в 1941 году.