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

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

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

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

В написании фамилии иногда путают ударение: правильный вариант — Аванде́ев, с ударением на второй слог (от имени Авдей). Вариант с ударением на «е» — Ава́ндеев — встречается, но считается ошибочным.