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

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

Есть и другая, менее вероятная версия: связь с церковным именем Парфений, которое в народной речи сокращали до Парша, Паршка, Паршутка. Однако имя Парфений не было частым, а прозвище от болезни — более естественное и массовое объяснение. В словаре Б. Унбегауна «Русские фамилии» подобные случаи разбираются именно через прозвища от физических недостатков.

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

Носительницы фамилии Паршинова, вероятно, происходят из семей, где предок носил прозвище Парша. Это мог быть крестьянин, ремесленник или служилый человек — сословной привязки нет, так как прозвища давали во всех слоях. В документах XVII–XVIII веков фамилия встречается в переписных книгах по Вологде и Калуге, что подтверждает её северное и центральное бытование.