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

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

Скорее всего, основатель рода Орешонковых был человеком из простого сословия, поскольку фамилии на -онок в старину чаще встречались у крестьян и мещан, а не у знати. Характерный суффикс -онок указывает на белорусское происхождение фамилии: именно там такие формы были особенно распространены и означали «сын такого-то», то есть Орешонок — сын Ореши. Вероятно, род Орешонок изначально жил на территории Белоруссии, а со временем перебрался в Россию, где фамилия русифицировалась: к основе добавили типичный русский суффикс -ова, и получилась привычная форма Орешонкова.

Интересно, что в самой Белоруссии фамилия сохранилась в форме Орешонок, а в России закрепился вариант с окончанием -ова. Такая трансформация типична для многих фамилий, которые прошли путь из западных земель в центральную Россию. Орешонковы — редкая фамилия, и ее носители, скорее всего, являются потомками одного рода, вышедшего из одного региона.