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

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

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

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