Фамилия Пудалов образована от прозвища Пудало. Прямого ответа, что именно означало это прозвище, нет — ономасты предлагают несколько версий, и все они имеют право на существование.

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

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

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