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

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

Процесс формирования фамилий у тюркских народов Поволжья и Приуралья растянулся на несколько столетий. Окончательно говорить о точном месте и времени возникновения рода Арифулиных можно лишь на основании генеалогических исследований, но с высокой вероятностью фамилия закрепилась в среде казанских татар или башкир в XIX — начале XX века, когда крестьянам и горожанам начали массово присваивать фамилии по отцу.