Фамилия Архандеева — женская форма от Архандеев, и её редкость подогревает интерес: в основе лежит почти забытое имя Архандей. В современных справочниках оно не значится, но именно в этом и состоит главная загадка — что оно означало?

Наиболее правдоподобная версия: Архандей — народная, разговорная переделка церковного имени Архангел. Для крестьянского слуха сложное слово упростили: «Архангел» превратился в «Архандея», а суффикс -ей придал имени ласкательный или бытовой оттенок. Такое имя могли дать ребёнку, родившемуся в день почитания архангелов, например 8 ноября по старому стилю — Собор архистратига Михаила, или просто из благочестия. В документах Архандей встречается именно как личное имя, что подкрепляет эту гипотезу.

Есть и альтернатива: связь с греческим ἀρχάνδαλος (архандалос) — «начальник над сандалиями» или, в переносном смысле, «сапожник». Тогда прозвище Архандей мог получить мастер-обувщик, а фамилия стала бы профессиональной. Но эта версия слабее: в русских говорах такое заимствование не зафиксировано, а имя Архандей в источниках фигурирует именно как личное, а не прозвищное.

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