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

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

Интересная деталь: фамилия Петрухнов могла возникнуть не только от имени, но и от прозвища Петруха. В некоторых говорах так называли упрямого, «твёрдого» человека — по ассоциации с камнем (Пётр), но с оттенком простонародной грубоватости. Однако более вероятно, что подавляющее большинство носителей фамилии ведут род от человека, которого в быту звали Петрухой, а его детей и внуков записали Петрухновыми.

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

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