One of the three regiments of Foot Guards. It was originally under the command of Colonel Monk (1650-1660), and in January, 1660, marched under him from Coldstream in Berwickshire with the object of bringing back Charles II. to the throne.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Coldstream Guards from Fact Monster: