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

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

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

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