Фамилия Пудовинова — женская форма фамилии Пудовинов, которая в свою очередь образована от прозвища Пудовина. Основа здесь — слово «пуд», и это сразу задаёт главную версию происхождения: связь с мерой веса. Пуд на Руси равнялся примерно 16 килограммам, и прозвище Пудовина могли дать человеку плотного, грузного телосложения, «пудовому» — тяжеловесному и основательному.

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

Географически фамилия Пудовиновых встречается в основном в Поволжье и на Урале, особенно в Пермском крае и Свердловской области. Там в XVIII–XIX веках были распространены фамилии, образованные от прозвищ, связанных с мерами и торговлей, — Пудов, Пудовкин, Пудовиков. Пудовинова от них отличается более редким суффиксом -ин- вместо -ов-, что может указывать на более древнее или диалектное происхождение: не «сын Пудова», а «сын Пудовины».

Если рассматривать совсем глухую гипотезу, иногда фамилию пытаются связать с именем Пуд — каноническим мужским именем, которое встречалось в святцах (в честь мученика Пуда, ученика апостола Павла). Но в русской традиции от имени Пуд обычно образовывались фамилии Пудов, Пудовкин, а Пудовинова — это скорее народная, нецерковная форма, где основа не имя, а бытовое прозвище.

Таким образом, носительница фамилии Пудовинова почти наверняка имеет предка, которого в деревне прозвали Пудовиной — либо за основательную стать, либо за работу с весами и мерами. Второе даже правдоподобнее, потому что прозвища по профессии на Руси давали чаще, чем по чисто внешним признакам.