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

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

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

География фамилии подтверждает эту версию. По данным современных открытых источников, носители фамилии Поюда сконцентрированы на Украине (особенно в Черкасской и Киевской областях) и в прилегающих регионах России, что указывает на её украинское или южнорусское происхождение. Встречаются единичные случаи в Беларуси.

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

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