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