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

Откуда взялся суффикс -ков? В основном он характерен для украинской и южнорусской ономастики. Если фамилия встречается в Курской, Воронежской, Ростовской областях или на Кубани, это подтверждает версию: там формы на -ко и -ков особенно распространены. В северных и центральных регионах России скорее бы появился Авдеев. Так что Авдекова может указывать на корни из чернозёмной полосы или бывших украинских земель.

Прозвищный подтекст тоже возможен, но менее вероятен. В диалектах «авдей» иногда означало простоватого, рассеянного человека — по имени героя басен и анекдотов. Однако фамилии от канонических имён всегда преобладают, поэтому первая версия надёжнее.

Сословная принадлежность Авдековых не закреплена: имя Авдей носили и крестьяне, и духовенство, и купцы. В документах XVII–XVIII веков встречаются Авдейковы среди однодворцев (южные служилые люди), что опять же привязывает фамилию к югу России. Сегодня она редкая, в списках частотных фамилий её нет, что делает её хорошим маркером для генеалогического поиска: если вы Авдекова, скорее всего, ваши предки жили компактно в одном регионе.