Фамилия Паршенин — яркий пример севернорусской модели фамилиеобразования. Её основа, Парш(а), — это не полное имя, а производная форма от канонического имени Парфён (греч. Παρθένιος, «девственный, чистый»). В народной речи имя Парфён сократили до Парша, и это сокращение попало в фамилии. Но ключевая деталь — суффикс -енин. В отличие от массовых -ов/-ев и -ин, суффикс -енин характерен для северных и поморских регионов (Архангельская, Вологодская, Олонецкая губернии). Он указывал на принадлежность к определённой местности или роду: Паршенин буквально значит «сын Парши» или «человек из семьи Парши». На юге России и в центральных областях скорее возникла бы фамилия Паршов или Паршин.

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

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