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