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

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

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