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

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

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

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