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

Модель образования типична для русских фамилий: суффикс -ев (фонетический вариант -ов после мягкого согласного) присоединился к основе имени. Форма Анедреев встречается в метрических книгах XIX века в Вологодской и Архангельской губерниях, где диалектное «анедрей» было нормой. В переписях такие написания нередко соседствуют с вариантами Андреев, Андриев, Ондреев, что говорит о неустойчивости орфографии до унификации паспортной системы в СССР.

С точки зрения социальной истории, носители фамилии Анедреев, скорее всего, были крестьянами или мещанами — дворянские роды с такой фамилией не зафиксированы. Интересно, что в некоторых старообрядческих общинах имя Андрей произносили как «Андрей» с ударением на первый слог, что могло породить и форму «Андеев», а затем — «Анедреев» через диссимиляцию согласных.

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