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