Sob o comando de George Monck, foram chamados "Monk's Regiment of Foot" até à morte deste, quando o Regimento tomou o atual nome, pelo qual já era também conhecido. O atual nome da tropa deriva de uma vila em Scottish Borders chamada Coldstream, fica na fronteira com Inglaterra.
