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

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

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

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