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

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

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

Фамилия редкая, в массовых списках XIX–XX веков почти не встречается. Это говорит о том, что её носители, скорее всего, происходят из небольшого локального гнезда — например, из одного села или прихода. Встречаются варианты написания с одной «н» (Вединская), что соответствует правилам русского языка при образовании от топонимов на -ин. В украинском или белорусском контексте возможна форма Ведінська, но в русской традиции закрепился именно такой вариант.