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

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

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

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

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