Фамилия Паршенская — женская форма от Паршенский, и её разумнее всего рассматривать как пару. Это фамилия польского или западнорусского типа, образованная по модели прилагательного с суффиксом -ск-. Такие фамилии в старину чаще всего принадлежали дворянам, шляхте или духовенству, реже — крестьянам, переселившимся в имение или город, название которого ложилось в основу.

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

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

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

Таким образом, Паршенская — фамилия с польским суффиксом и, скорее всего, географической или прозвищной основой. Её носительница, вероятно, происходит из семьи, где предки либо владели землёй в местечке с похожим названием, либо носили прозвище Парша, которое со временем закрепилось как родовое имя.