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

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

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

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

В словарях Б. Унбегауна и В. Никонова фамилия Арлуев не упоминается, что говорит о её локальном и малочисленном характере. Однокоренных фамилий в русском языке практически нет — можно назвать разве что Арлов (от имени Орёл, но с другим корнем) или Арлашкин (от тюркского Арлаш), но это уже совсем другая история.