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