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