Фамилия Абдултаирова — женская форма, и её разумнее разбирать через мужской вариант Абдултаиров. В основе лежит арабское имя Абдултаир, но прямой перевод «раб Птицы» обманчив. Слово «Таир» (طائر) означает «птица», однако в мусульманской ономастике его толкуют иносказательно — «летящий», «быстрый», «подвижный». Полное имя Абдултаир, таким образом, значит «раб (слуга) Летящего», то есть Аллаха, чей эпитет — «Быстрый в расчёте» или «Всевидящий». Это теофорное имя, типичное для тюрко-мусульманской традиции, где арабский корень «абд» (раб) соединяется с одним из атрибутов Всевышнего.

Модель образования фамилии прозрачна: основа Абдултаир- плюс русский патронимический суффикс -ов. На Кавказе и в Поволжье, у народов Дагестана, Чечни, татар и башкир, такие суффиксы прирастали к местным именам в XIX–XX веках, когда фамилии начали массово фиксировать по русскому образцу. Суффикс -а в женском варианте — чисто грамматический показатель рода.

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

Родственные фамилии — Абдултаиров, Таиров, Таирова. Последняя может быть связана как с тем же арабским корнем, так и с тюркским словом «таир» — «свежий», «новый» (например, в казахском). Но для Абдултаировой связь с арабским именем остаётся основной версией.