Фамилия Абайдуллин образована от восточного мужского имени Абайдулла, что в переводе с арабского на русский язык означает «раб Аллаха».