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

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

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

Родственные фамилии — Арефьев, Арешин, Арешкин — образованы от той же основы, но по русской модели (с суффиксами -ев и -ин). Арешко же остаётся характерным именно для украинской традиции, где суффикс -ко не только указывал на родство, но и часто закреплялся как постоянная фамилия без дополнительных изменений.