Фамилия Воеводко — редкий пример, когда суффикс -ко сразу подсказывает, где искать корни. Такая модель типична для украинской, белорусской и южнорусской ономастики: суффикс -ко в XVI–XVII веках активно присоединяли к прозвищам, образуя фамилии вроде Шевченко, Коваленко, Бойко. Воеводко — не исключение. Основа здесь — «воевода», и сразу возникает соблазн решить, что предок был военачальником. Но это маловероятно. Прямых потомков воевод в крестьянской и казацкой среде почти не встречается: фамилии такого рода обычно давались не по высокому положению, а по отношению к нему.

Скорее всего, Воеводко — это человек, который принадлежал воеводе или служил у него: дружинник, слуга, холоп. В документах XVI–XVII веков нередко фиксировали людей по принципу «чей ты?» — отсюда и появлялись «воеводские» люди, получавшие прозвище Воевода, а затем и фамилию с уменьшительным или патронимическим суффиксом -ко. Но есть и другая, не менее убедительная версия. В народных говорах «воеводой» называли не только начальника, но и бойкого, ловкого в работе человека, а иногда — задиру и драчуна. Так что прозвище могло характеризовать не должность, а характер: скорого на руку, неуступчивого, шумного.

Сравните с однокоренными фамилиями: Воеводин, Воеводский, Воевода. Воеводко стоит особняком именно из-за суффикса, который в украинской и белорусской традиции указывает скорее на прозвище, чем на сословную принадлежность. Если бы предок действительно происходил из воеводского рода, фамилия скорее звучала бы как Воеводин (с суффиксом принадлежности -ин) или осталась бы без изменений — Воевода. А -ко здесь сигнализирует: перед нами не потомок начальника, а либо его подчиненный, либо человек, получивший меткое уличное прозвище.

Географически фамилия Воеводко встречается в основном на западе Украины, в Беларуси и в южных областях России — именно там, где суффикс -ко был массовым. В документах XVII века, например, в реестрах Войска Запорожского, можно найти казаков с прозвищем Воевода — они не командовали полками, а были рядовыми, но, видимо, отличались характером. Так что, скорее всего, ваш предок был не воеводой, а человеком, который чем-то напоминал воеводу окружающим: то ли службой, то ли нравом.