(French). Cut-throats. The King of England, irritated at the rising in Brittany in the twelfth century, sent the Brabancons (q.v. ) to ravage the lands of Raoul de Fourgères. These cut-throats carried knives (couteaux) with them, whence their name.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Cotereaux from Infoplease: