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

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

Скорее всего, основатель рода Орешенковых был человеком из простого сословия — уменьшительные формы имён в основе фамилий обычно указывают на незнатное происхождение предка. Интересна и география возникновения. Фамилия Орешенкова, вероятно, изначально бытовала на территории Украины или Белоруссии: на это указывает характерный суффикс -енко, который формировал фамилии в этих землях. Со временем род Орешенко мог перебраться в Россию, где фамилия русифицировалась — к ней добавился русский суффикс -ова, закрепивший женскую форму и адаптировавший фамилию к местной традиции.

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