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

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

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

Обращает на себя внимание и белорусский след. В Книге памяти Республики Беларусь записан Петуховский Александр Максимович, родившийся в 1898 году в деревне Козельщина Лепельского района Витебской области. Там же, в Минской губернии, находилось село Дощенко, откуда родом конюх Софийского Золотопродснаба Петуховский Антон Матвеевич (р. 1875), упомянутый в Книге памяти Хабаровского края. В Книге памяти Пермской области значится Петуховский Викентий Антонович (р. 1882), проживавший в Заславльском районе Минской области. Эти записи показывают: в начале XX века фамилия была хорошо известна на территории современной Беларуси, а её носители расселялись по всей империи — от Дальнего Востока до Урала.

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