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