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

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

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

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

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