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