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

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

Фамилия редкая: по современным данным, носителей немного, сосредоточены они в основном в Центральной России и на Волге. В отличие от массовых фамилий вроде Иванов или Кузнецов, Арлюкова сохраняет прямую связь с прозвищем, которое почти не встречается в современных именах. Это делает её не просто фамилией, а ценным свидетельством старых антропонимических традиций: через неё мы видим, как тюркское слово, обозначавшее грамоту и власть, превратилось в прозвище конкретного человека, а затем — в наследственное имя его потомков.