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

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

Менее правдоподобно, но допустимо, что фамилия восходит к тюркскому или иранскому корню, где «пар» означает «деньга, монета», а «дуда» — близкое к «дудка» или «труба». Однако в таком случае фамилия должна была бы сохраниться в Поволжье или на Кавказе, но её география не прослеживается: Паридуда — единичный случай, без массового бытования. Словарь Б. Унбегауна и работы В. Никонова не фиксируют эту фамилию, что подтверждает её локальный, возможно, даже шуточный характер.

По модели образования это фамилия-прозвище без суффикса, то есть застывшее прозвище в именительном падеже. Такое встречается у старообрядцев и в среде казачества, где фамилии часто давались по уличным кличкам без добавления -ов. Если предки Паридуды жили на юге России или в Украине, прозвище могло возникнуть в среде крестьян или мещан, а затем перейти в паспорт уже в XIX веке.

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