Фамилия Авденин — один из тех случаев, где суффикс сразу подсказывает происхождение. Модель образования простая: основа плюс суффикс -ин, который в русских фамилиях почти всегда указывает на принадлежность: «чей?» — «Авденин», то есть сын или потомок Авдени. Значит, в основе лежит личное имя или прозвище Авденя.

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

В словарях русских фамилий (например, у Б. Унбегауна) такая модель описывается как одна из самых продуктивных для фамилий на -ин. Интересно, что полная форма имени — Авдий — дала фамилию Авдиев, а вот Авденин — более редкий вариант, закрепившийся именно в той местности, где имя бытовало в форме Авденя. Географически фамилия тяготеет к центральным областям России, но встречается и в Поволжье, что косвенно указывает на расселение крестьян в XIX веке.

Если бы не суффикс -еня, фамилия могла бы звучать как Авдеев (от Авдей, ещё один вариант того же имени). Но Авденин сохранил более архаичный, «домашний» облик прозвища. Так что предки носителя этой фамилии, скорее всего, были людьми незнатными, крестьянами или горожанами, и в документах их записали не по полному церковному имени, а по тому, как звали в семье.