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

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

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

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