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

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

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

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