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

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

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

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

В документах фамилия встречается с разными окончаниями: Петушихин и Петушихина — в зависимости от пола носителя, что стандартно для русских фамилий на согласный. Ударение, как правило, падает на второй слог: Петушúхина. Стоит отметить, что в старых записях фамилию могли писать через «а» после «ш» — Петушахин, но это скорее следствие местного произношения, а не отдельная фамилия.