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

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

Авдеевы — не просто крестьянский род. Существует документально подтверждённый дворянский род Авдеевых, ведущий начало от Фёдора Авдеевича. Его внук, Григорий Парфёнович Авдеев, уже владел поместьем в Белёвском уезде в 1620 году. Этот род записан в VI часть родословной книги Тульской губернии, что говорит о его древности: в эту часть вносили столбовое дворянство, чьё происхождение восходит к XVII веку и ранее.

У дворянской ветви есть собственный герб, внесённый в шестой том Общего гербовника Российской империи. Его описание: в верхней половине щита на голубом поле — золотая луна и звезда, в нижней на золотом поле — зелёная гора. Щит увенчан дворянским шлемом со страусиными перьями. Символика луны и звезды в дворянских гербах обычно указывала на восточное происхождение рода или на участие в походах, но в данном случае, возможно, отсылает к библейскому значению имени Авдий.

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