Фамилия документирована в селе Шеино (Керенского уезда Пензенской губ., 1917 г.). Искажение из Арзамасцев — отчество от именования отца арзамасец по местности — г. Арзамас (ныне в Новгород. обл.), который в XVII в. был значительным военным и экономическим центром большой территории.