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

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

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

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