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

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

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

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

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