Фамилия Ведющенко — яркий пример украинской модели фамилий на -енко, самой распространённой на Левобережной Украине. Суффикс -енко в XVI–XVII веках означал «маленький», «сын» или «ученик» (ср. казаченко — сын казака). Позже он закрепился как фамильный показатель, часто указывающий на происхождение от отца по его имени, прозвищу или занятию.

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

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

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

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