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