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

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

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

Сословной привязки у фамилии нет: прозвище могли дать и крестьянину, и ремесленнику. В дореволюционных метрических книгах фамилия почти не встречается, что подтверждает её локальный и, возможно, поздний характер — многие такие фамилии окончательно закрепились только в XIX–XX веках. Сегодня Подзюбаны живут в основном на западе Украины и в приграничных областях России, а также в диаспоре.