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

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

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

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