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

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

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