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

Географически фамилия Аркалюк наиболее характерна для западных регионов Украины, особенно для Волыни и Полесья, где суффикс -юк встречается особенно часто. В России она редка, что подтверждает её украинское происхождение. Менее вероятна, но возможна версия, что основа Аркал происходит от тюркского слова «арка» — спина, хребет, или от «аркалык» — род одежды. Однако для фамилий, образованных по славянской модели с суффиксом -юк, тюркская основа — исключение, и её можно рассматривать только в случае, если документально подтверждено, что предки носителя жили на южных границах с тюркским населением. В большинстве случаев надёжнее считать Аркалюка «потомком Аркадия», и это объяснение не требует натяжек.

По сословной принадлежности Аркалюки, как и большинство носителей фамилий на -юк, скорее всего, были крестьянами или мещанами. Дворянских родов с такой фамилией в списках Российской империи не зафиксировано, что типично для этой модели: суффикс -юк в массе своей — фамилия простонародья. В написании фамилии встречаются варианты Аркалюк и Аркалюк — второй с ударением на последний слог, что характерно для украинского произношения. В русской среде ударение часто смещается на второй слог: Аркáлюк, но исходная форма сохраняет ударение на -юк.