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

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

Модель образования фамилии Паршинцев необычна: к основе Паршин- добавлен суффикс -ец, который обозначал принадлежность к местности, а затем уже стандартный фамильный суффикс -ев. Сначала появилось прозвище Паршинец — «человек из Паршина», а уже его потомки стали писаться Паршинцевыми. Такая двойная суффиксация встречается реже, чем просто Паршины или Паршковы, и делает фамилию более поздней по времени оформления.

Родственные фамилии зафиксированы в документах XVI–XVII веков: упоминаются крестьянин Паршков (1500 год) и крестьяне Паршковы (1627 год). Эти записи показывают, что основатель рода Паршиных был человеком из простого сословия, а не дворянином. Судя по всему, и предки Паршинцевых относились к крестьянству или посадским людям: прозвища по названию деревни чаще закреплялись за теми, кто переезжал на новое место, например, за оброчными крестьянами или ремесленниками, осевшими в городе.

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