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