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