Фамилия Павздерина — женская форма мужской фамилии Павздерин. В основе лежит слово, которое сегодня почти забыто, но в русских говорах XIX века было вполне употребительно. «Павздерина» (или «павздери́на») — это неказистая, захудалая вещь или, применительно к человеку, нечто негодное, дрянное. Слово образовано от глагола «павздерить» — испортить, сделать кое-как, наскоро. В словаре Владимира Даля зафиксирован однокоренной глагол «павзде́ть» в значении «сделать дурно, плохо, испортить» с пометой «вятское, пермское».

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

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

Редкость фамилии объясняется тем, что прозвище с явно нелестным значением не стремились закрепить в качестве родового имени. Тем не менее, на Урале фамилия сохранилась и дошла до наших дней. Среди однокоренных аналогов можно назвать фамилию Павздерин из той же диалектной зоны, а также более известные Павлов, Павловский — но они образованы от имени Павел, а не от прозвища.

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