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