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