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