Фамилия Воеводова образована от прозвища Воевод, которое восходит к аналогичному нарицательному. Таким образом, фамилия Воеводова содержит указание на род деятельности и социальное положение предка. Однако, вовсе не обязательно, что фамилию Воеводова получил потомок воеводы. Воеводой могли прозвать и того, кто принадлежал воеводе, то есть находится в подчинении у воеводы. Также не исключено, что прозвище Воевода указывает не на социальный статус человека, а на его особенности характера или поведения. Так, воеводами в некоторых диалектах называли бойких, ловких, скорых в работе людей или же хулиганов, тех, кто отличался драчливостью.