Получается правда говорят: "поскреби русского...".
Наверное, поэтому мы все выглядим как новиопы.

Ключевой источник — справочник «Татары Узбекистана», который выпустил Институт Татарской энциклопедии и регионоведения Академии наук РТ. Авторы проанализировали семейные записи и выявили такую цепочку:

Прадед Александра Абдулова носил имя Абдула Абдулович. Он был татарином. Позже переселился в Смоленскую губернию и со временем обрусел. Именно от его имени и образовалась фамилия: в советское время при паспортизации мусульманам часто давали официальные фамилии по имени отца — сын Абдулы стал Абдуловым.
Дед актёра при рождении был записан как Габдулла Даниялович. Позже, после крещения в православие, он взял имя Даниил.
Отец Александра — Гавриил Даниилович Абдулов — родился в Смоленской губернии, но большую часть жизни проработал театральным режиссёром в Узбекистане (в Алма-Ате, Уральске, Сухуме, Фергане).
При этом в паспортах и Гавриила, и Людмилы (матери Александра, в девичестве Крайновой) в графе «национальность» было указано «русский». Это частая ситуация для того времени: люди с тюркскими или другими нерусскими корнями в документах могли числиться русскими, особенно если семья уже несколько поколений жила в русскоязычной среде и приняла православие.

Так что совокупность данных — архивных записей из справочника, логики образования фамилии и биографических деталей — и даёт основание говорить о татарских корнях в роду Абдуловых.