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

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

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

Встречается и версия, связывающая фамилию с польским «pizdać się» (мешкать, копаться) или чешским «pízdit» (болтать чепуху). В этом случае носитель фамилии мог получить прозвище за медлительность или пустословие. Какая из двух версий верна — сказать трудно, но обе уводят от матерной трактовки к бытовому прозвищу, а это для исторической фамилии куда правдоподобнее.

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