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