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

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

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

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