Фамилия Авденины — редкий случай, когда на первый взгляд ясное слово скрывает неожиданный поворот. Если судить по распространённой модели, то перед нами типичная «-ин» фамилия, образованная от имени или прозвища, оканчивающегося на -а/-я. Основа здесь — «Авденя». Так могли в быту называть человека по имени Авдей (каноническое Авдий). Уменьшительная форма Авденя (Авденька, Авдя) — обычное для русских говоров стяжение: Авдей → Авдя → Авденя. Казалось бы, фамилия очевидно происходит от крестильного имени Авдей, что значит «слуга Бога» (древнееврейское Овадья).

Но есть нюанс. В северных и сибирских говорах слово «авдень» или «авденя» фиксировалось как диалектное прозвище нерасторопного, мешковатого человека, ротозея. Связь с именем Авдей здесь не прямая, а через народную этимологию: имя стало нарицательным для обозначения простака. В словаре Даля есть глагол «авдеть» — зевать, глазеть, ротозейничать. Таким образом, Авденя — это не обязательно «маленький Авдей», а, скорее, прозвище человека с соответствующей манерой поведения. Вторая версия выглядит даже правдоподобнее, потому что объясняет, почему фамилия не получила массового распространения: прозвище было не самым лестным, и закрепилось оно в локальных, замкнутых общинах.

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