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

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

Менее вероятная, но возможная версия — топонимическая: от названия реки или урочища Ведаль. Например, в Польше есть река Веда (Weda), но не Ведаль. В Беларуси встречаются гидронимы с корнем «вед-» (Ведь, Ведеть), но точного совпадения с «Ведаль» нет. Если поместье называлось Ведалы, то фамилия Ведальский (а в женском роде — Ведальская) означала «из Ведал».

Интересно, что фамилия практически не встречается в современных российских базах данных — это либо крайне редкий случай, либо она была утеряна или изменена. В польских источниках фамилия Wiedalski (с «i») фиксируется, но в единичных записях. Вероятнее всего, Ведальские — потомки мелкой шляхты или однодворцев из западных губерний, которые после разделов Речи Посполитой оказались в составе Российской империи. Суффикс -ск- и отсутствие массового распространения говорит о том, что род был немногочисленным и локальным.