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

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

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