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

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

Географически Пуйловы рассеяны, но заметный след оставили на Русском Севере и в Вятке. В переписных книгах XVII века встречаются крестьяне с этим прозвищем в Устюжском и Сольвычегодском уездах. Там «пуйлом» могли дразнить медлительного или сопящего работника. Социальный состав носителей — в основном крестьянство и мещанство; дворянских родов Пуйловых в «Бархатной книге» и гербовниках нет.

Интересная деталь: в некоторых говорах слово «пуйло» имело ещё одно значение — «неудачник, простофиля». Но первичным, судя по контексту прозвищ, было именно звукоподражательное или характеризующее дыхание. Так что предок современного Пуйлова, скорее всего, получил своё прозвище за манеру пыхтеть, сопеть или за излишнюю важность — без резко отрицательного оттенка, а скорее как бытовую примету.