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

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

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

Фамилия редкая. В дореволюционных метрических книгах Пудовченковы встречаются в основном в Курской и Харьковской губерниях. Сословно — почти поголовно государственные крестьяне или казаки, никакого дворянства. В современной России фамилия рассеяна, но заметна в Белгородской и Ростовской областях.