Фамилия Авдеева восходит к крестильному мужскому имени Авдей (Авдий), которое в переводе с древнееврейского на русский язык означает «священнослужитель». Покровителем этого имени счается мученик Авдий Персидский, который пострадал за Христа в Персии в V веке, в царствование царя Издигерда. Авдий многих язычников привел к вере во Христа, за что был схвачен и подвергнут жестоким мучениям. Святого били по чреслам терновыми палками, покрытыми острыми колючками, после чего он предал душу свою Богу. Авдеевы - русский дворянский род, происходящий от Фёдора Авдеевича, внук которого - Григорий Парфёнович Авдеев, владел поместьем в Белёвском уезде в 1620. Род записан в VI части родословной книги Тульской губернии. Особо следует сказать о гербе рода. В верхней на голубом фоне изображены звезда и золотая луна, а в нижней части на золотом фоне — зеленая гора. Щит увенчан дворянским шлемом со страусиными перьями. Герб этого рода находится в 6 томе Общего гербовника дворянских родов Российской Империи. Таким образом, потомок человека, обладающего именем Авдей, со временем получил фамилию Авдеева. Среди наиболее известных однофамильцев - Михаил Васильевич Авдеев (1821—1876), беллетрист, критик, автор романов «Тамарин» (1852), «Подводный камень» (1860), «Меж двух огней» (1868; отдельное издание 1869) и др.