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

Что такое Анадей? Самое прямое объяснение — это разговорная форма церковного имени Ананий. В русской традиции имена на -ий часто сокращали: Ананий превращался в Ананя, Анаха, а также в Анадей. В ономастике это называется усечением основы с добавлением просторечного суффикса -ей. Ананий — имя древнееврейского происхождения, означающее «Бог милостив» или «Бог ответил». В святцах оно известно, но никогда не было массовым, поэтому и фамилий на его основе мало.

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

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

Любопытно, что фамилия сохранила архаичное произношение: ударение почти всегда падает на последний слог — Анаде́ев, хотя по правилам русского языка в фамилиях на -еев ударение часто смещается на основу. Это дополнительно подтверждает, что фамилия не книжная, а народная, передававшаяся устно.