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

Словообразовательная модель здесь классическая для русских фамилий: суффикс -ин присоединялся к основам на -а/-я, указывая на принадлежность роду. Петрухин буквально значит «сын Петрухи». Интересно, что эта модель бытовала в основном в северных и центральных регионах России, тогда как на юге и востоке чаще использовали суффикс -ов, давая формы вроде Петрухов. Сама форма Петруха — не просто сокращение, а ласкательный вариант, который в крестьянской среде был повседневным, в то время как полное имя Пётр звучало в церкви и официальных документах.

Фамилия не была редкой, и в исторических источниках сохранились следы её носителей. Например, в документах Московской области упоминается Василий Алексеевич Петрухин, родившийся в 1870 году в селе Вышгород Рязанского района. В Книге памяти Рязанской области есть запись о Василии Алексеевиче Петрухине 1871 года рождения из того же села — вероятно, речь об одном человеке или близких родственниках, что показывает, как плотно осели Петрухины в этих местах. А в Книге памяти Самарской области можно найти сведения о Василии Андреевиче Петрухине 1895 года рождения из села Пестравка — это уже след переселенческого движения, когда крестьяне из центральных губерний осваивали Поволжье.

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