Фамилия Арещенко — характерный пример украинской модели фамилий на -енко, которая буквально означает «сын» или «потомок». В основе, скорее всего, лежит уменьшительная форма крестильного имени Арефий — Ареша. Имя Арефий пришло на Русь из греческого языка, где, по одной из версий, означало «доблестный» или «добродетельный». Таким образом, Арещенко — это «сын Ареши», то есть потомок человека, носившего это имя в бытовом, сокращённом варианте.

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

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

Географически фамилия Арещенко тяготеет к южным и восточным областям Украины, а также к югу России, куда украинские фамилии активно мигрировали в XVIII–XIX веках вместе с переселенцами. Суффикс -енко в украинской ономастике — самый продуктивный: он вытеснил многие старые патронимы и стал маркером «сыновства» для целых поколений. Поэтому Арещенко — не просто фамилия, а указание на семейную связь, закреплённую в языке.