Фамилия Арефулин — редкий случай, когда греческое имя обрастает тюркским суффиксом, и это сразу говорит о географии и истории рода. Начинаем с корня: в основе лежит каноническое имя Арефа (церковная форма — Арефий). В святцах его носил мученик VI века, а само имя восходит к греческому Ἀρέθας, которое, по одной из версий, связывают с «арете» — «добродетель» или «доблесть». В русской среде имя давали людям незнатного происхождения, чаще крестьянам и посадским.

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

Встречается Арефулин в основном в Татарстане, Башкортостане, Оренбургской и Челябинской областях. Сословно носители фамилии — чаще государственные крестьяне или мещане. Дворянских родов с такой фамилией в дореволюционных родословных книгах не зафиксировано.

Есть и более редкая версия происхождения: от арабского имени Ариф (знающий, мудрый) через тюркское посредство. Но она менее правдоподобна, так как в русской письменности имя Арефа встречается повсеместно, а переход «Ариф» → «Ареф» — это уже вторичное искажение. Основная версия — греческая, и она же самая прямая.