Фамилия Ведущенко звучит на украинский лад и образована по распространённой в южнорусских и украинских землях модели. Суффикс -енко в этой фамилии указывает на принадлежность к роду или происхождение от предка, носившего прозвище или личное имя, от которого образована основа. В данном случае основа — Ведущ-.

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

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

Фамилия встречается в основном на востоке Украины и в прилегающих областях России — в Сумской, Харьковской, Белгородской, Курской областях. Это говорит о том, что предки носителей фамилии были выходцами из Слобожанщины или южнорусских чернозёмных губерний, где модель на -енко была особенно популярна в XVII–XIX веках. Сословно это могли быть крестьяне или казаки — фамилии с таким суффиксом в этих краях носили все слои населения, и по одной лишь форме нельзя определить принадлежность к дворянству или духовенству.

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