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

Самая вероятная версия происхождения основы — от арабского имени Абдулла (عبد الله — «раб Аллаха»). В тюркской среде это имя часто сокращали и адаптировали: Абдулла → Абдул → Абдес. Суффикс -ес мог появиться под влиянием местных говоров или как усечение более полной формы (например, Абдес — от Абдеш, Абдеш — диалектный вариант Абдуллы). Таким образом, Абдес — это не полное имя, а его бытовой, «домашний» вариант, который давали в семье. Соответственно, Абдесов — «сын Абдеса», а Абдесова — «дочь (или жена) Абдеса».

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

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