Фамилия Виденко звучит на слух как украинская, и это верное первое впечатление. Её выдает суффикс -енко, который в XVI–XVII веках был главным маркером Поднепровья, а затем закрепился как типично украинский патронимик (указание на сына или потомка). В отличие от русских фамилий на -ов/-ев, которые означают «чей?» (чей сын? Иванов), фамилии на -енко буквально значат «маленький, молодой»: Виденко — это «маленький Вид» или «сын Вида».

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

Менее вероятная, но любопытная версия связывает фамилию с западнославянским именем Wid (Вид), которое восходит к древнему корню «vit» — «владеть, господствовать». В этом случае Виденко — потомок человека, которого звали Владетелем. Однако для украинской антропонимии эта гипотеза экзотична: фамилия Виденко почти не встречается в Польше или Чехии, а сосредоточена в центральных и восточных областях Украины, особенно в Черкасской и Полтавской областях.

Социально фамилия Виденко — типичное крестьянское или казацкое имя. В реестрах Запорожского войска XVII века встречаются прозвища Вид, Видь, но в форме Виденко фамилия закрепилась позже, в XVIII–XIX веках, когда украинские патронимы стали наследственными. Никакого отношения к «виду» как внешности или «видимости» фамилия не имеет — перед нами чистая родовая метка: сын того, кого звали Вид.