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

Словообразовательная модель проста: к основе «Арцу» добавили стандартный русский суффикс -ев (он присоединяется к основам на мягкий согласный или шипящий). Так в XIX — начале XX века, когда Кавказ вошёл в состав Российской империи, осетины, чеченцы и ингуши получали фамилии по русскому образцу: к имени или прозвищу отца прибавляли -ев или -ов. Арцу стал Арцуевым.

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

Если говорить о сословии, то предки носителей фамилии — скорее всего, свободные горцы-общинники, а не князья или рабы. Звание «орла» или «медведя» в горах Кавказа не давало земли, но давало уважение. За фамилией стоит не столько богатство, сколько личная доблесть.

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