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

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

География фамилии неширокая. В переписях XIX — начала XX века Ведянины встречаются преимущественно в Вятской, Пермской и Костромской губерниях. Это регионы, где сохранялись архаичные прозвищные фамилии, не вытесненные книжными формами. Сословно носители — в основном государственные крестьяне, реже — мещане. Дворянских родов с такой фамилией нет.

Сравнение с однокоренными фамилиями (Ведяев, Веденеев, Ведерников) показывает, что Ведянин стоит особняком: суффикс -ин и редкая основа -яня выдают местное, диалектное происхождение. Если Веденеев часто связывают с Венедиктом, то Ведянин почти наверняка обязан своим появлением прозвищу, а не календарному имени.

Таким образом, предки человека с фамилией Ведянина, скорее всего, жили на севере или востоке Европейской России, занимались крестьянским трудом, а прозвище родоначальника указывало на его осведомлённость или связь с народной медициной.