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