Фамилия Владиенко — редкий случай в русском ономастиконе, где за основу взято не имя, не прозвище и не профессия, а советское идеологическое новообразование. Её ядро — имя Владилен, которое появилось в 1920-е годы как аббревиатура от «Владимир Ильич Ленин». Суффикс -енко (украинского происхождения, уменьшительно-патронимический) добавляет значение «сын» или «потомок». Таким образом, Владиенко — «сын Владилена», то есть человек, чей отец носил это имя.

Время возникновения фамилии — не ранее середины XX века. Имя Владилен давали мальчикам в советских семьях в пик моды на революционные имена (1920–1930-е годы), а фамилия, образованная от него, закрепилась уже у следующего поколения, когда паспортная система фиксировала детей по отцу. Географически фамилия тяготеет к восточной Украине и югу России, где суффикс -енко особенно распространён, но встречается и в других регионах бывшего СССР.

Интересная деталь: в написании возможна путаница. Форма «Владиенко» — единственно верная, если исходное имя именно Владилен. Однако в некоторых документах встречается вариант «Владленко» — от сокращённой формы Владлен (тоже от «Владимир Ленин»). Разница в одной букве, но корень разный: в первом случае — полная аббревиатура, во втором — усечённая. Судя по частотности в базах данных, вариант с «и» преобладает, что логично: имя Владилен было более официальным, чем Владлен.

Никакого древнего происхождения или связи с дореволюционными фамилиями у Владиенко нет. Это чистый продукт советской эпохи, редкий пример того, как политическая программа проникла в бытовую антропонимию. Если ваш предок — Владилен, то он, скорее всего, родился в 1920–1930-е, а фамилия закрепилась за его детьми уже после войны.