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

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

Фамилия Ведин не относится к числу массовых, но встречается в разных регионах, что говорит о независимом возникновении в нескольких местах сразу. Её однокоренные «родственники» — Ведаев, Ведехин, Ведунов — все они так или иначе отталкиваются от того же корня «вед-» со значением знания или управления.