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

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

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

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