Les Schtroumpfs. Le club de la ville de Constantine évolue en vert et noir depuis sa création (soit en 1926 pour la date officielle de création sous son nom actuel, soit 1898 en prenant en compte ses prédécesseurs). Être alors surnommé les Schtroumpfs, les petits êtres bleus de Peyo peut apparaître surprenant. En outre, ce surnom n’est pas l’héritage d’une moquerie des fans adverses.

Lors d’une saison, la télévision diffusait les épisodes du dessin animé des Schtroumpfs. Au même moment, l’équipe constantinoise était principalement constitué de jeunes joueurs de taille relativement modeste. Le rapprochement entre les personnages de Peyo et les joueurs du club se fit naturellement. Aujourd’hui, un des groupes de supporteurs se nomment les Schtroumpfs. Par extension, ce sobriquet s’applique aussi bien au club qu’à ses supporteurs, une des bases les plus importantes d’Algérie.