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

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

Географически фамилия встречается прежде всего в Узбекистане, Таджикистане, а также среди диаспор в России — в Татарстане, Башкортостане, Москве. В русских дореволюционных документах она почти не фиксируется: массовое закрепление таких фамилий произошло в советское время, когда паспортизация охватила Среднюю Азию.

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

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