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

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

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

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