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

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

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

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