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