Веденька — производная форма имени Веденей, которое в свою очередь образовано от имени Венедикт (Бенедикт). В переводе с латыни это имя означает «благословенный» или «тот, о ком хорошо говорят». Скорее всего, основатель рода Веденькиных был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Веденька, со временем получил фамилию Веденькина. Фамилия Веденькина образована от имени Веденька. Оно является производной формой имени Веденей, которое в свою очередь образовано от имени Венедикт (Бенедикт). В переводе с латыни это имя означает «благословенный» или «тот, о ком хорошо говорят». Скорее всего, основатель рода Веденькиных был человеком из простого сословия. Таким образом, потомок человека, которого звали Веденька, со временем получил фамилию Веденькина. Представители фамилии Веденькиных встречаются в различных исторических источниках. Так, в Книге памяти Республики Марий Эл упоминается Владимир Самуилович Веденькин, родившийся в 1928 году в деревне Кокшембал Новоторъяловского района Марий Эл. В Книге памяти Республики Мордовия содержится информация об Иване Васильевиче Веденькине, родившемся в 1889 году в селе Старая Ямская Слобода Темниковского района Мордовии. В Книге памяти Самарской области можно найти сведения о Нине Самуиловне Веденькиной, родившейся в 1919 году в селе Лопатское Саратовской губернии.