Voydenko фамилия происходит от прозвища Войт. Войт прозвища восходит к нарицательным "Enter", заимствованное из немецкого языка. В старые времена в Польше, Беларуси, Украине и в некоторых западных регионах России войтом называется главный город клерк, прорабом, или избран старейшиной волости. Таким образом, прозвище Войт является пример "профессионального" наименования, указывающие на оккупацию предка.
Выражая глухое "т" стало результатом исторических изменений в появлении названия, первоначально звучало как Войтенко.
Позже прозвище Войт, чтобы назвать Voydenko.