До 1967 года – улица Березовая в поселке Зубчаниновка. Была переименована в честь революционера Петра Воеводина. В Самаре он жил в 1904–1905 и 1911–1912 годах, был членом городского комитета РСДРП. В 1920 году Петр Воеводин занимал должность руководителя самарского отделения Госиздата
Главная достопримечательность улицы Воеводина – подразделение «Газпрома» (Средневолжское линейное производственное управление магистральных газопроводов и испытательная химическая лаборатория). Здесь, по адресу Воеводина, 10, газовики прописались еще в 1960 году.
