Фамилия Шеинцевы — редкий случай, когда основа очевидна, а вот суффикс заставляет задуматься. Корень здесь — «Шеин-», и он указывает на прозвище или мирское имя Шея. В старину Шеей могли назвать человека с длинной, тонкой или, наоборот, короткой шеей — по самой заметной внешней черте. Такие прозвища по частям тела (Губа, Нос, Лоб) давали часто и без злого умысла, просто для узнавания.

Интересна модель образования. Фамилии на «-цев» (Шеинцев) или «-цов» (Шеинцов) — это патронимы от прозвища отца, но с двойным суффиксом. Сначала от прозвища Шея образовали отчество Шеинец (то есть «сын Шеи»), а уже от него — фамилию Шеинцевы («чьи будете?» — Шеинцевы). Такая цепочка типична для северных и центральных областей России, особенно для бывших владений Новгорода и Вятки. В южных и западных регионах чаще говорили бы Шеенко или Шейчук.

В написании через «е» (Шеинцевы, а не Шеинцовы) тоже есть своя логика. Это не ошибка, а следствие аканья или просто закреплённой в документах формы: суффикс «-ец» в косвенных падежах даёт «-инц-» (Шеинец — Шеинца), откуда и пошло «Шеинцев». Вариант с «о» (Шеинцов) встречается реже и, скорее всего, отражает окающий говор Поволжья.

Сословной принадлежности у этой фамилии нет. Шеинцевы могли быть и крестьянами, и мещанами, и однодворцами. В документах XVII–XVIII веков люди с такой фамилией встречаются в переписях дворцовых и монастырских сел, что говорит о непривилегированном происхождении. Фамилия не дворянская и не купеческая — её носители вряд ли владели землями или заводили крупные производства.

Сравнение с однокоренными фамилиями даёт ясную картину. Шеин — самая распространённая форма (от Шеи без дополнительного суффикса). Шейкин — от уменьшительного Шейка. Шеинцев — более редкая и архаичная модель, которая сохранилась именно в тех местах, где в ходу был суффикс «-ец» для обозначения сына. Если вы встретили Шеинцевых, скорее всего, их предки жили где-то между Вологдой и Вяткой или в бывших новгородских пятинах.