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

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

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