Фамилия Абдулбасырова — женская форма мужской фамилии Абдулбасыров. Она образована по классической мусульманской модели именования, где первая часть «Абдул» (араб. عبد — «раб», «слуга») соединяется с одним из эпитетов Аллаха. Вторая часть — «Басыр» (араб. بصير — «видящий», «прозорливый»), что означает «Всевидящий». Полное имя Абдулбасыр переводится как «раб Всевидящего». Это теофорное имя, то есть имя, прославляющее Бога, и оно типично для исламской культуры.

Русский суффикс -ов (в женском роде -ова) присоединили к основе при официальной русификации фамилий в XIX–XX веках, когда нерусское население Российской империи получало паспорта. Так фамилия адаптировалась к русской грамматике, но её корни остались арабскими. Встречается Абдулбасырова в основном у народов Дагестана — аварцев, кумыков, лезгин, а также у татар и башкир. В этих регионах имя Абдулбасыр давали детям в семьях мусульманского духовенства и уважаемых старейшин, поэтому предки носителей фамилии могли быть религиозными деятелями или просто людьми, получившими имя в честь божественного атрибута.

Интересная особенность: в отличие от многих русских фамилий на -ов/-ев, которые произошли от прозвищ или профессий, Абдулбасырова сохраняет полное арабское имя. Это роднит её с такими фамилиями, как Абдурахманов, Абдуллаев, Абдулхаликов. Но встречается она реже, чем, например, Абдурахманова, что делает её более локальной и привязанной к конкретным родам. В дореволюционных метрических книгах и советских документах фамилию фиксировали в основном на Северном Кавказе и в Поволжье. Других версий происхождения — от славянских или европейских корней — у неё нет, основа на сто процентов семитская.