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