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

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

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