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

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

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

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