Фамилия Арчегов образована от имени Арчег. Оно, предположительно, берет начало от нарицательного «арц», которое в переводе с осетинского языка на русский означает «копье, штык». Возможно также, что именование Арчег является не именем, а прозвищем, и имеет ту же этимологию. Можно предположить, что именование Арчег относится к профессиональными и указывает на род деятельности его обладателя. Кроме того, прозвище Арчег может восходить к осетинскому существительному «æрчъиаг» - «кожа, кусок сыромятной кожи». Скорее всего, Арчегом прозвали того, кто шил обувь из кожи. Культурные контакты с русскими стали причиной появления у кавказцев христианских имен. Таким образом, потомок человека, которого звали Арчег, со временем получил фамилию Арчегов. Так, в Книге памяти Республики Северная Осетия - Алания упоминается Федот Гасиевич Арчегов, родившийся в 1899 году в селе Осетинское. В документах Кабардино-Балкарии содержатся сведения о Хатокшуко Бугасовиче Арчегове, родившемся в 1885 году в селе Заманкул Бесланского района СОАССР, Вере Хатокшуковне Арчеговой, родившейся в 1913 году в Деском.