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

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

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