Посёлок начинался с хутора, который якобы существовал ещё до 1917 года. Однако хутор Воевода не указывается в справочнике 1910 года – «Список населённых мест Могилёвской губернии».
В 1926 году в посёлке Воевода было 32 двора, в которых проживали 155 человек.
© А. Ф. Рогалев. Топонимический словарь Гомеля и Гомельского района. – Гомель: Барк, 2012. – 292 с. (с. 44). Редакция 2024 года.