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

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

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

Фамилия Прядухин встречается преимущественно в центральных и северных областях России, особенно в Вологодской, Архангельской и Кировской областях — там, где кустарное прядение льна и шерсти было развито веками. Встречаются и варианты написания с одной «д» — Пряухин, но это, скорее, результат местного произношения или ошибки писаря.

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