Также воевода управлял некоторыми древнерусскими городами. В Македонии командующие повстанцами во время оттоманского владычества также назывались воеводами. В современной Польше воевода — должность главы воеводства, соответствующая губернаторской. Таким образом, фамилия Воевода содержит указание на род деятельности и социальное положение предка. Первое упоминание фамилии относится к XV веку: в исторических документах записаны Воеводины Алексей, Мордвин и Сыч, помещики, 1495 г., Новгород.