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

Корни фамилии уходят в XV–XVII века — время, когда многие дворяне в России были нерусскими по происхождению. Инонациональные основы активно вливались в русскую фамильную систему, и Абидуллины — один из таких примеров. Фамилия оформилась с помощью русского суффикса -ин, который указывает на принадлежность: «чей?» — Абидуллин, то есть потомок человека по имени Абидул. Это характерная модель для фамилий, образованных от имён, прозвищ или профессий.

История фамилии подтверждается восточным именем родоначальника — такие сведения в родословных обычно точны. Сама фамилия — памятник не только тюркской, но и арабской письменности и культуры, сохранивший в русском языке отголоски давних связей между Востоком и Русью.