Фамилия Алдеков — редкая и неочевидная с точки зрения происхождения. Её основа «Алдек» не встречается в современных русских именах и нарицательной лексике, поэтому ключ к разгадке лежит в диалектах и национальных вариантах.

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

Менее вероятная, но возможная версия — связь с арабским именем Абдул (слуга Бога) через диалектное стяжение: Абдул → Алдул → Алдек. Однако такое упрощение встречается редко и требует дополнительных диалектных подтверждений.

Географически фамилия тяготеет к Поволжью и Уралу, где традиционно сильны тюркские влияния. В дореволюционных списках она почти не встречается, что говорит о её позднем закреплении — скорее всего, в XIX веке, когда фамилии активно давали бывшим государственным крестьянам и инородцам.

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