Фамилия Пудченко образована по распространённой на юге и востоке Украины модели с суффиксом -енко, который в XVI–XVIII веках закрепился как показатель отчества или прозвища сына. Буквально Пудченко — это «Пудько» или «Пудок», то есть потомок человека с таким прозвищем. Основа «Пуд-» здесь ключевая, и её значение неочевидно на первый взгляд.

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

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

Фамилия Пудченко распространена в Черниговской, Полтавской и Сумской областях, а также в прилегающих районах России. Носители чаще всего были крестьянами или казаками. В реестрах Войска Запорожского встречаются прозвища Пуд, Пудько, что укрепляет версию о прозвищном происхождении. Родственные фамилии — Пудов, Пудовкин, Пудко — указывают на тот же корень, но с разными суффиксами, что подтверждает живую словообразовательную игру вокруг одной основы.