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

Интересная деталь: в русских говорах имя Венедикт часто «обкатывалось» до форм Веденей, Веденя, а в украинской среде — до Веденій. Суффикс -енко закрепился именно в украинской антропонимии, особенно в центральных и левобережных землях (Полтавщина, Черниговщина, Киевщина). Так что носители фамилии Веденко, скорее всего, происходят из этих регионов, где фамилии на -енко к XVIII–XIX векам стали доминирующим типом.

Встречается и более редкая версия: связь с прозвищем Ведень (от «ведать» — знать). Но она менее убедительна, поскольку исторические документы фиксируют именно форму Веденей как уменьшительное от Венедикта. В словаре Б. Унбегауна подобные фамилии (Веденев, Веденяпин) однозначно возводятся к крестильному имени.

В написании фамилии нет вариаций: Веденко — это устоявшаяся форма. Если встретите вариант Веденько — это уже другая фамилия, образованная от прозвища Ведень. Анализ показывает, что предки современных Веденко были либо крестьянами, либо казаками — сословная принадлежность в Украине редко меняла фамильный суффикс, в отличие от России, где дворяне часто получали фамилии на -ский.