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