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

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

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

Географически фамилия Авдина встречается разрозненно, без ярко выраженного гнезда. Единичные случаи фиксируются в старых переписях по южным и центральным губерниям — Тамбовской, Рязанской, Воронежской, что косвенно подтверждает версию о народной форме имени Авдей, популярной в крестьянской среде. Среди дворянства и духовенства эта фамилия почти не отмечена, что говорит о её простонародном происхождении: предки Авдиных были, скорее всего, крестьянами или посадскими людьми, носившими обиходное имя Авда.

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