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