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

Географически фамилия тяготеет к южнорусским и украинским говорам, где глагол «пердіти» и его производные сохраняли бытовую употребительность. В документах XVII–XVIII веков прозвища с корнем «перд-» фиксировались среди казачества и крестьянства — например, в реестрах Войска Запорожского встречается Пердун. Фамилия Пропердоль могла возникнуть как вторичное прозвище, закрепившееся за потомками: сначала человека дразнили Пропердолем за длинные и пустые разговоры, а затем это прозвище перешло в официальную фамилию при переписях.

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

В современных базах данных фамилия встречается единично, в основном на юге России и в восточных областях Украины. В дворянских родословных книгах она не зафиксирована — это однозначно крестьянская или казацкая фамилия, возникшая в среде, где прозвища давали метко и без стеснения.