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

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

Ещё одна версия связывает фамилию с глаголом «видіти» (видеть). В этом случае Видьма — человек с острым зрением, наблюдатель, дозорный. В говорах западных регионов Украины слово «видьма» могло также означать «знающая», «ведунья», но для мужской фамилии такая семантика остаётся спорной.

Географически фамилия Видьменко тяготеет к центральным и левобережным областям Украины — Черкасской, Полтавской, Киевской. В России она встречается редко, и почти всегда — в семьях, имеющих украинские корни. Сословно носители фамилии в XIX веке чаще всего были казаками или крестьянами, суффикс -енко указывает на формирование фамилии в среде, где отчество ещё не стало наследственным, а только начинало закрепляться.

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