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