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

Версий происхождения прозвища несколько, и они не исключают, а дополняют друг друга. Первая, самая очевидная, но не самая распространённая: прозвище мог получить человек, который служил у воеводы, находился в его подчинении. Вторая версия отсылает к характеру. В русских говорах «воеводой» нередко называли человека бойкого, ловкого, скорого на работу — этакого заводилу и организатора. Было и противоположное значение: в некоторых диалектах так могли прозвать драчуна или хулигана. То есть фамилия могла закрепиться за человеком с ярким, «командным» нравом, а вовсе не за военным.

Обратите внимание на суффиксальную модель. Фамилия образована с помощью типичного для русских фамилий суффикса принадлежности -ов. В форме Воеводова (женский род) она указывает на то, что её первым носителем была женщина — вдова или дочь Воеводы. Сама же фамилия Воеводов — довольно редкая по сравнению с однокоренными «ремесленными» фамилиями вроде Кузнецов или Плотников, что говорит о менее массовом, но вполне конкретном прозвищном происхождении.