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

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

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

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

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