За время своего существования улица Попова в Белгороде меняла не раз свое название. Как полагают краеведы, первоначально имела название Торговая. После посещения города Екатериной II ее переименовали в Екатериненскую. В книге «Пройдемся по старому Белгороду» краевед Александр Крупенков говорит, что в начале XIX века улица называлась Курской. В 1870 году улица получила название Старо-Московская, и до 1924 года она так и называлась. По ней проходила дорога на Москву. Затем была переименована в улицу Юных пионеров, в народе ее просто называли Пионерской. Во время оккупации фашисты называли Фридхофштрассе (Кладбищенская).
21 февраля 1943 года Белгородский горисполком принял решение переименовать в улицу Попова — в честь подвига двадцатидвухлетнего командира танкового взвода, старшего лейтенанта Андрея Попова, погибшего 9 февраля 1943 года.