Au départ, en 1966, le premier centre s’appelait le CROD Lorient, le centre régional opérationnel de défense, mais le nom a changé pour devenir le CROSS Atlantique en 1968. Les centres qui ont été créés ensuite ont gardé le nom de CROSS, accompagné de la référence à la zone géographique couverte, à l’exception de deux structures, le COS Martinique-Antilles et le COS La Réunion, spécialisées initialement dans la coordination du sauvetage avant d’être transformées en CROSS.