Первоначально — отчество от именования арзамасец: так назывался в XVII в. принятый на воинскую службу человек, получивший поместье в Арзамасском уезде.
Значение слова АРЗАМАСЦЕВ в Словаре русских фамилий
Что такое АРЗАМАСЦЕВ
Словарь русских фамилий. 2012