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

Скорее всего, в основе лежит немецкое слово Arrendator (от латинского arrendare — отдавать внаем) — арендатор. В Речи Посполитой, а затем и в Российской империи на территории современной Украины и Беларуси так называли человека, бравшего в аренду землю, мельницу, корчму или даже целое имение. Арендаторами часто были евреи, поляки или немцы, но со временем прозвище Арендор (или Арендатор) могло закрепиться и за украинцем, который занимался таким промыслом. Фамилия Арендоренко, таким образом, буквально означает «сын арендатора» или «потомок того, кто арендовал».

Менее вероятная, но возможная версия — связь с немецкой фамилией Ahrend или Arend (производные от имени Арнольд или от слова «орел»). В этом случае Арендоренко — это украинизированная форма немецкой фамилии, которую получили дети переселенца из Германии. Однако суффикс -енко в таких случаях обычно присоединялся к уже готовой фамилии отца (например, Шмидтенко), а не к ее корню, поэтому версия с арендатором выглядит логичнее.

Географически фамилия тяготеет к центральным и западным областям Украины, где арендные отношения были особенно распространены в XVII–XVIII веках. Встречается она нечасто, что подтверждает ее узкопрофессиональное или локальное происхождение. По сословному составу носители такой фамилии могли быть как казаками или крестьянами, так и мещанами — аренда не считалась дворянским занятием, но давала определенный достаток и независимость.

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