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

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

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