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

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

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

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

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