Версия 1

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

Позже, в 1888 году Сенат опубликовал специальный указ, в котором было записано: "Именоваться определенной фамилией составляет не только право, но и обязанность всякого полноправного лица, и означение фамилии на некоторых документах требуется самим законом". Воевода, со временем получил фамилию Воевудко.