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

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

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

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

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