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

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

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

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