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

Суффикс -ов в фамилии указывает на русскую модель образования — «чей?» — «сын Абдиса». Это типичная ситуация для народов, вошедших в состав Российской империи: местное имя адаптировали под русскую фамильную форму. Поэтому Абдисова — фамилия, скорее всего, дагестанская, чеченская, ингушская или татарская по происхождению, хотя встречается и у других тюркских групп.

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

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