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

Суффикс -ин указывает на принадлежность: «чей?» — Авданин, то есть сын или потомок Авдани. По той же схеме возникли фамилии Авдеев, Авдюшин, Авдонин — все они восходят к тому же корню. Разница в суффиксе часто объяснялась местными говорами: в северных и центральных областях России предпочитали -ин, в южных и западных — -ов/-ев.

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