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