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

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

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

Сословно носители фамилии, скорее всего, не принадлежали к знати: в дореволюционной России такие фамилии чаще всего получали крестьяне или ремесленники, принявшие фамилию по имени отца при переписях. Никаких выдающихся исторических деятелей с этой фамилией в широких источниках не зафиксировано, что типично для фамилий, образованных от распространённых религиозных имён.