Фамилия Пездопроебин — один из ярких примеров так называемых «неприличных» или «неканонических» русских фамилий, которые в XVIII–XIX веках фиксировались в документах, но почти не встречаются в современном обиходе. Её основа — двусоставное прозвище, образованное от двух корней: «пезд-» (вульгарное обозначение женского полового органа) и «проеб-» (грубый глагол, означающий половой акт). Суффикс «-ин» указывает на принадлежность: «чей?» — Пездопроебин, то есть сын или потомок человека с прозвищем Пездопроеба.

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

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

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