Фамилия Петрухно образована от мужского крестильного имени Петр, которое в переводе с древнегреческого означает «камень». Но если в основе большинства русских фамилий лежит полная или уменьшительная форма имени (Петров, Петин), то здесь мы видим редкую для центральной России, но типичную для украинского и белорусского запада модель с суффиксом -хно.

Суффикс -хно в XVI–XVII веках активно использовался в украинской народной антропонимии для образования ласкательных и обиходных форм личных имен: от Петра — Петрухно, от Ивана — Ивахно, от Степана — Стехно. Так называли неофициально, в быту, и со временем такое прозвище закрепилось за потомками как наследственная фамилия. Ударение, как правило, падает на последний слог — Петрухно́, хотя в русскоязычной среде нередко смещается на первый.

Само имя Петр пришло на Русь вместе с христианством и быстро стало одним из самых частых: его носили апостол и множество святых, поэтому и производных фамилий от него великое множество. Петрухно в этом ряду стоит особняком: оно прямо указывает на юго-западное происхождение рода, на связь с украинской или белорусской традицией именования. Если ваши предки носили эту фамилию, скорее всего, их корни ведут с территории современной Украины, Беларуси или южных областей России, куда переселенцы приносили свои фамилии в XVIII–XIX веках.

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