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

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

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

Географически Веденковы чаще встречаются в центральных и южных областях России, а также в Поволжье. В документах XVII–XVIII веков упоминаются крестьяне и однодворцы с такой фамилией в Тамбовской и Рязанской губерниях. Дворянских родов Веденковых в дореволюционных родословных книгах нет — фамилия преимущественно крестьянская или мещанская.

Суффикс -ов вместо -ин указывает на то, что основа оканчивалась на согласную (Веденко), а не на гласную. Если бы у предка было имя Веденя, фамилия звучала бы как Веденин. Это различие помогает отличить Веденковых от похожих Ведениных, хотя корень у них общий.

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