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