Фамилия Арендаренко образована по самой продуктивной украинской модели: суффикс -енко (в безударной позиции — -енко) означает «сын» или «потомок». Арендаренко — буквально «сын Арендаря». Первый носитель фамилии был сыном человека по прозвищу Арендарь. Сама фамилия не означала, что сын тоже занимался арендой — она закреплялась за родом по отцу.

Основа фамилии — слово «арендар» (или «орендар»), которое пришло в украинский язык из польского. Арендарем называли откупщика, арендатора. В Речи Посполитой XVII–XVIII веков арендаторами часто становились владельцы корчем, мельниц или сборщики пошлин. Но прозвище Арендарь мог получить и крестьянин, арендовавший землю у пана. Фамилия не перешла в русский вариант на -ов, в отличие от многих других украинских фамилий — не возникло формы «Арендарев». Это говорит о том, что фамилия закрепилась относительно поздно, а её носители долго сохраняли украинскую языковую среду.

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