Основой фамилии Орешенкова послужило церковное имя Арефа. Мужское крестильное имя Арефа имеет греческое происхождение. Оно восходит к греческому слову «арете», что переводится как «доблесть, добродетель» или «аретас» – «славные деяния». При заимствовании греческая буква «тета» в этих словах заменялась «фитой», которая по-русски читалась как «ф». В основу же фамилии Орешенкова легла уменьшительная форма этого имени - Ореша, возникшая под влиянием северных окающих говоров. В истории христианства известно пять святых покровителей имени Арефа. Среди них – мученик Арефа Негранский, градоправитель (день его памяти – 24 октября), затворник Арефа Печерский (день памяти – 28 сентября и 24 октября). Скорее всего, основатель рода Орешенковых был человеком из простого сословия. Скорее всего, фамилия Орешонкова изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -енко. Со временем, вероятно, род Орешенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ова. Таким образом, потомок человека, обладающего именем Ореша, со временем получил фамилию Орешенкова.