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

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

Какая из версий правдоподобнее? Поскольку фамилия Арестенко бытует в украинской среде, а греческие имена через церковь проникали в народную среду активнее, чем тюркские, версия с греческим Арестом кажется более вероятной. Но исключать тюркское влияние полностью нельзя: на юге Украины, особенно в Запорожской области, веками были сильны контакты с тюркоязычными народами. Именно оттуда родом Иван Васильевич Арестенко (1906 г.р.), упомянутый в Книге памяти Республики Коми.

География фамилии подтверждает её украинские корни. В Книге памяти Краснодарского края записан Пётр Лаврентьевич Арестенко (1885 г.р.) с хутора Лиманский Геймановского сельского совета Тбилисского района. Это типичная территория кубанского казачества, куда активно переселялись украинцы. Так что носитель фамилии Арестенко с высокой долей вероятности происходит из украинской казачьей или крестьянской среды.