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

Такую модель образования нельзя назвать распространённой. Чаще всего русские и украинские фамилии формировались от личных имён или прозвищ с помощью суффиксов -ов/-ев, -ин, -ский. Здесь же мы видим «чистую» основу, которая закрепилась как фамилия без дополнительных оформляющих суффиксов. Это характерно для украинской ономастической традиции, где прозвища нередко переходили в фамилии в первозданном виде. Сравните с аналогичными по модели украинскими фамилиями, образованными от названий предметов быта или ремесленных инструментов.

Если копнуть глубже, то слово «пудла» родственно глаголу «пудлить» или «пудить», который в некоторых славянских говорах означал «наполнять», «набивать». Это косвенно подтверждает связь прозвища с процессом наполнения короба товаром. Впрочем, не исключено и диалектное значение, связанное с чем-то полным, пухлым, надутым — так могли прозвать человека плотного телосложения или того, кто любил прихвастнуть, «надуть щёки».

Фамилия Пудла остаётся довольно редкой. Она не получила массового распространения и не обросла дворянскими ветвями, что типично для прозвищных фамилий простых людей. Носители этой фамилии, скорее всего, происходят из среды ремесленников или мелких торговцев, чей труд был связан с коробами и лубяными изделиями. Встречается она преимущественно в регионах с сильным украинским влиянием — на юге России, в Белгородской, Воронежской областях, а также, разумеется, на самой Украине.

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