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

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

Фамилия редкая и не относится к числу распространённых. Встречается она в основном в центральных и северных областях России, но точную географию определить сложно — серьёзных статистических исследований по ней нет. В словарях русских фамилий (например, в работах Б. Унбегауна или В. Никонова) Воеводкины не упоминаются, что говорит о локальном бытовании фамилии.

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

Окончательно говорить о времени и месте возникновения фамилии можно только после глубоких генеалогических изысканий. Но ясно одно: Воеводкины — это фамилия, которая хранит память о прозвище предка, а не о его высоком чине.