Фамилия Вединеев звучит так, будто за ней стоит какое-то древнее имя или забытое слово. На деле её основа проще и прозаичнее, чем кажется на первый взгляд, хотя и не лишена неожиданного поворота.

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

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

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