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

Суффикс -ов указывает на то, что фамилия складывалась в центральных и северных областях России в XVI–XVII веках. В этот период отчества на -ов/-ев стали передаваться по наследству и закрепляться за целым родом. Если бы фамилия возникла в южнорусских или украинских землях, она могла бы принять форму Авданенко или Авданюк, но вариант Авданов характерен для великорусского ареала.

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

Фамилия редкая. По данным современных телефонных справочников и баз переписи, Авдановы встречаются в основном в Поволжье — в Самарской, Саратовской областях, а также в Татарстане. В дореволюционных источниках фамилия фиксируется среди крестьян и мещан, что типично для фамилий, образованных от полных и уменьшительных форм крестильных имён. Дворянских родов с такой фамилией не известно.