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