Фамилия Подулова, скорее всего, ведет происхождение от прозвища Подул. В основе этого прозвища лежит глагол «подуть». Что могло означать такое прозвище? Вероятнее всего, так в народе называли ветреного, непостоянного человека, который легко меняет решения, «куда ветер дует, туда и он». Реже прозвище могло относиться к профессии или бытовой детали: например, так могли прозвать мельника (который работает с ветром) или человека, который раздувал меха в кузнице.

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

Интересно, что у фамилии есть редкая особенность: она не имеет «прозрачного» и однозначного корня вроде профессии или имени. В словарях русских фамилий (например, у Б. Унбегауна) нет прямого упоминания «Подулова», но она хорошо вписывается в ряд фамилий, образованных от глагольных основ: Подушкин, Подуров, Подрезов. В каждом таком случае прозвище было ярким, образным и давалось по характерной черте или действию.

Географически фамилия Подулова встречается редко. Основные очаги — Урал и Западная Сибирь (Тюменская, Свердловская области), что может указывать на относительно позднее закрепление в крестьянской среде в XVIII–XIX веках. В центральной России она почти не фиксируется.

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