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