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

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

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