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

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

Менее очевидный, но возможный вариант — основа от имени собственного. В старых русских именах встречалось имя Вадим, а его уменьшительная форма могла звучать как Вадя. По аналогии с парами «Гаврила — Гавриня» или «Василий — Васяня», от Вадима вполне могло возникнуть прозвище Ваденя. Тогда фамилия Ваденин означает «сын Вадени», а Ваденя — это ласкательное или обиходное имя Вадим.

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

Однокоренные фамилии — Вадин (от Вадя) и Вадимов (от полной формы имени). Встречается также фамилия Вадюнин с тем же корнем, но другим суффиксом. Сословная принадлежность Вадениных, судя по документам XIX века, — преимущественно государственные крестьяне, реже мещане. Дворянских родов с этой фамилией не зафиксировано.