Улица Подбельского названа в честь Вадима Николаевича Подбельского — первого наркома почт и телеграфов РСФСР. Легенда гласит, что когда власти думали, как назвать новую улицу, на ней как раз установили первую в городе телефонную станцию, поэтому решили назвать её в честь главного связиста страны.