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

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

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

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

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