Die Bezeichnung bezieht sich auf den Familiennamen Petuchow (vom russischen Wort петух/ petuch für Hahn ). 1899 wurde Petuchowo mit dem bereits seit 1779 bekannten Dorf Judino (Юдино) vereinigt. 1944 erhielt der Ort Stadtrecht.