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

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

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

Примечательно, что фамилия сохранила архаичный суффикс -ульк-, который в современном языке почти не используется для образования прозвищ. Это указывает на давнее происхождение — возможно, XVII–XVIII век. В XX веке фамилия могла исчезнуть из-за естественной убыли носителей или намеренной смены на более благозвучную.