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

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

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

Обратите внимание, что фамилия Абдуллинова — женская; для мужчины правильная форма — Абдуллинов. Это не просто окончание на -а, а грамматический род, который меняется при склонении: у мужчины Абдуллинов, у женщины Абдуллинова. В быту и документах важно не путать эти формы, так как они указывают на пол носителя.