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