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

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

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

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