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

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

Географически фамилия могла возникнуть в любой области России, где бытовала экспрессивная лексика. В официальных документах XIX века такие фамилии часто «причесывали» или заменяли на более благозвучные, поэтому Пропердоловы могли остаться лишь в глухих деревнях, где перепись проводили небрежно. В советское время фамилия, скорее всего, вызывала желание её сменить, что объясняет её крайнюю редкость сегодня.

Есть версия, что корень может быть связан с диалектным словом «пропердоль» — якобы так в некоторых говорах называли нерадивого работника или лодыря. Но эта гипотеза слаба: ни один известный диалектный словарь не фиксирует такого значения. Гораздо правдоподобнее прямая связь с физиологическим действием — именно такие прозвища давали «на глаз», по внешнему или поведенческому признаку.

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