Фамилия Арестенко относится к распространенному типу украинских фамилий и восходит к ныне забытому и редкому в старину крестильному имени Арест, которое в переводе с греческого на русский язык означает «приятный». Однако Арест — это и форма восточного мужского личного имени Арыстан. Чередование гласных ы/е стало результатом влияния исторических процессов, происходивших в языке. Имя Арыстан в переводе с тюркского и казахского языков означает «лев». Поэтому, нарекая ребенка именем Арыстан, родители желали, чтобы их сын рос смелым, мужественным, справедливым человеком. Поэтому Арестенко буквально понималось как «сын Ареста». Так, например, в Книгу памяти Республики Коми внесен Иван Васильевич Арестенко, родившийся в 1906 г. в Запорожской области Украины. В Книге памяти Краснодарского края содержится информация о Петре Лаврентьевича Арестенко (р. 1885), уроженце хутора Лиманский Геймановского сельского совета Тбилисского района.