Фамилия Петуханова — не самая распространённая, но и не редкая. Её главная особенность — основа, которая звучит не как «Петух», а как «Петухан». Это сразу даёт подсказку: перед нами не просто «сын Петуха», а производное от прозвища или имени с уменьшительно-уничижительным суффиксом -ан.

В русской ономастике суффикс -ан (Петухан, Козлан, Гришан) часто придавал слову просторечный, даже грубоватый оттенок. Петухан — это не «петушок», а скорее «петушище», задиристый, крикливый человек. Прозвище могли дать за драчливый нрав, громкий голос или манеру важничать. Такие прозвища в крестьянской среде были обычным делом: они метко схватывали главную черту человека и закреплялись за ним на всю жизнь.

Словообразовательная модель классическая: основа Петухан + патронимический суффикс -ов, указывающий на принадлежность («чей?» — Петуханов). Затем окончание -а — женский вариант фамилии. То есть Петуханова буквально означает «дочь (или жена) Петухана».

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

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

Сословно фамилия относилась к крестьянской среде. Дворянские фамилии с такой основой не фиксируются. В XIX веке носители фамилии Петухановы — это чаще всего государственные или помещичьи крестьяне, ремесленники или мелкие торговцы. Никаких громких исторических личностей с этой фамилией не известно, что тоже нормально: основная масса русских фамилий именно такого, «народного» происхождения.