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

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

Хотя фамилия редкая, она оставила след в документах. В Книге памяти Республики Марий Эл записан Владимир Самуилович Веденькин, родившийся в 1928 году в деревне Кокшембал Новоторъяловского района. В Книге памяти Мордовии упоминается Иван Васильевич Веденькин, 1889 года рождения, из села Старая Ямская Слобода Темниковского района. А в Книге памяти Самарской области есть сведения о Нине Самуиловне Веденькиной, родившейся в 1919 году в селе Лопатское Саратовской губернии. Эти разрозненные записи показывают, что носители фамилии были рассеяны по разным губерниям Поволжья, что типично для крестьянских фамилий, не привязанных к одному поместью.

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