Фамилия Петуховс является вариантом русской фамилии Петухов, которая ведет свое начало от прозвища Петух. Скорее всего, такое прозвище получил задиристый человек, забияка, драчун, то есть напоминавший поведением петуха.