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

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

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

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