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

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

Суффикс -ак также типичен для западноукраинских и белорусских фамилий. В этих регионах фамилии на -ак (Байрак, Тучак, Дубняк) часто образовывались от названий предметов или явлений. Не исключено, что Пудинак — это вариант фамилии Пудиняк или Пудинский, где корень мог быть связан с польским pudło (коробка, ящик) или с глаголом pudłować (промахиваться, давать промашку). В этом случае прозвище могло закрепиться за неудачником или, в насмешку, за неловким человеком.

Географически фамилия встречается в основном на западе Украины (Львовская, Ивано-Франковская области) и среди потомков переселенцев из этих земель. В России она крайне редка. Социально предки носителей фамилии, скорее всего, были свободными крестьянами или мещанами, так как в дворянской среде модель на -ак почти не встречалась.

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