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