Quite a famous family in Russia. Also spelled Kotchubey or Kotschubei. IIRC there was a General Kotchubey who was a prominent leader in the White Russian exile community after WWI. The spelling you have there is the French style. As French was the lingua franca of the Russian aristocracy that's not suprising.