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

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

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

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