Фамилия Пулядура — редкий случай в русском ономастиконе, и её происхождение неочевидно. Скорее всего, она не исконно русская, а пришла из другого языка, скорее всего итальянского или французского, и была адаптирована на русской почве.

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

Менее вероятна, но возможна связь с французским «poule dure» — «твёрдая курица». Такое прозвище могли дать упрямому или крепкому человеку, но это звучит как народная этимология, а не как реальная фамильная традиция. В русской среде фамилия могла возникнуть и как искусственная, например, у семинаристов — по аналогии с латинскими или итальянскими словами, которые давали в качестве фамилий выпускникам духовных училищ.

География фамилии сегодня — единичные случаи в России и странах бывшего СССР. Встретить Пулядуру можно скорее в южных регионах или в среде потомков переселенцев. Если предки были итальянцами, то они могли оказаться в России как мастера (строители, художники, артисты) в XVIII–XIX веках. Если же фамилия семинарская, то её носитель был выходцем из духовного сословия, которому дали «красивую» звучную фамилию.

Таким образом, в основе фамилии лежит прозвище, связанное с образом молодого коня (жеребёнка), а её редкое звучание — следствие иноязычного корня, который не переосмысливался в русском языке, а просто записывался на слух.