Фамилия Аркавенко — образец распространённой на юге и востоке Украины модели на -енко, которая в XVII–XVIII веках была главным маркером казацкого и мещанского происхождения. Суффикс -енко буквально означал «маленький» или «сын», поэтому Аркавенко — это «сын Аркава» или «потомок того, кого звали Аркав».

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины: Черкасская, Полтавская, Сумская области. В России Аркавенко встречается редко, преимущественно в Краснодарском крае и Ростовской области — это следы переселений казаков и крестьян в XVIII–XIX веках.

По сословной принадлежности предки Аркавенко скорее всего были казаками или вольными хлеборобами, реже — мещанами. Дворянских родов с такой фамилией в официальных родословных книгах нет, что типично для поздних фамилий на -енко, которые фиксировались в метриках и ревизских сказках, а не в гербовниках.