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

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

Своими корнями фамилия уходит в XV–XVII века. Исторически её появление в русской среде связано с тем, что многие служилые люди и дворяне в Московском государстве имели тюркское или ордынское происхождение. Выходцы из Золотой Орды, от печенегов или половцев, принимая православие или поступая на русскую службу, сохраняли свои имена, которые затем становились фамилиями. Фамилия Арифуллин — один из таких памятников восточной письменности и культуры, который органично вписался в русскую ономастику, сохранив при этом точное указание на имя своего родоначальника.