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

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

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

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

Точных данных о сословной принадлежности носителей фамилии Пуздой нет. Судя по способу образования и географии, это, скорее всего, фамилия крестьянская или однодворческая. В списках дворянских родов она не значится.