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

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

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