Фамилия Voevudko является украинский-белорусского происхождения, что указывает суффикс-KO. Оно образовано от прозвища Воевода, которая дала первые крупные военные лидеры, а затем - локальный администратор, назначенный правительством Москвы. Таким образом, имя Voevudko дает указания вида родителя. Они были притяжательные прилагательные с суффиксами-вич, чук,-EHKO,-до, изначально указывающие на прозвище отца.
Позже, в 1888 году Сенат издал специальный указ, которым было написано: "Именованные частности имя не только право, но обязанность каждого человека полностью, и означает имена некоторых из документы, необходимые по закону ". Губернатор, в конечном счете получил название Voevudko.