Фамилия Арешина образована от имени Ареша. Это просторечная форма крестильного имени Арефий, которое имеет спорное происхождение. По одной из версий, в его основе лежит арабский глагол «арефа», то есть «пахать». Согласно другой гипотезе, это имя восходит к греческому слову «ареф», имеющему значение «доблестный, добродетельный». Скорее всего, основатель рода Арешиных был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Ареша, со временем получил фамилию Арешина.