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

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

Что касается значения, оно прозрачно: основа восходит к древнееврейскому имени Ханания, что означает «Бог явил милость» или «Господь помиловал». В русской традиции имя Ананий ассоциировалось с кротостью и добротой, хотя в народе его иногда связывали с прилагательным «анафемский» — по созвучию, но это ложная этимология. Анадеевы — не дворянский род, не купеческая династия, а потомки обычных людей, которых в документах записывали по отцу: «Иван Анадеев сын». Фамилия не получила широкого распространения, поэтому её носители, скорее всего, происходят из одного или нескольких соседних сёл. Если встретили Анадееву, можно с высокой вероятностью предположить, что её предки жили на территории бывших Владимирской, Костромской или Вологодской губерний.