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

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

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

Интересно, что фамилия сохранила женскую форму Орещенкова как основную. В русской традиции XIX века женские фамилии на -ова/-ева были нормой, но здесь мы видим застывшую форму родительного падежа от мужской фамилии Орещенко. Это типично для украинских фамилий, которые при переносе в русские документы часто не склоняли, а позже закрепили за женщинами именно эту форму. Так что в фамилии соединились два пласта: древнее греческое имя через народное переосмысление и украинская словообразовательная модель, адаптированная русским языком.