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

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

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

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

Женская форма Потрухова — обычное согласование по роду в русской фамильной системе: жена или дочь Потрухова. В современном употреблении фамилия не склоняется в мужском варианте (Потрухова, Потрухову) как типичная адъективная модель.