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