Un regard rapide sur le blason du club permet de s’apercevoir qu’il est orné de deux lions. Le roi des animaux est donc bien ancré dans la culture de l’ASO. Pourquoi ? Les lions de l’écusson peuvent rappeler celui qui s’affichait sur les armes d’Orléansville, nom de la cité à l’époque de l’Algérie Française. Les armoiries d’Orléansville reprenaient un certain nombre de symboles. La fleur de Lys, armes de la Maison d’Orléans, et la couronne ducale d’Orléans, surplombaient le blason pour rappeler que la ville algérienne avait été nommée ainsi en l’honneur de Ferdinand duc d’Orléans, fils du roi de France, tué dans un accident de voiture l’année précédent la fondation de la ville en 1843. La cité fut d’ailleurs fondée par la volonté du Général Bugeaud dont la devise était ense et aratro (Par l’épée et par la charrue), éléments que l’on retrouvait sur les armoiries. Les origines chrétiennes de la ville, à l’époque romaine, et la présence de la population musulmane s’illustraient sur les armoiries respectivement par une croix ou un chrisme et par le croissant et l’étoile. Enfin, un des emblèmes traditionnels de la région du Chélif apparaissait aussi sous le forme d’un lion rampant. S’il a disparût depuis plus de 70 ans, le lion de barbarie (ou lion de l’Atlas) avait élu domicile dans la région (comme dans toutes l’Afrique du Nord). Difficile à croire aujourd’hui que le lion vivait ici. Mais dans l’ouvrage « Tartarin » publié en 1872, le héros d’Alfonse Daudet erra pendant un mois dans l’immense plaine du Chélif (ou se situe la ville de Chlef) pour chasser en vain des lions. Selon Abed Benmehdia, membre fondateur de l’ASO, le surnom fit son apparition dans les années 1970, quand le président de l’époque, Boudjaltia Djazouli, imposa des maillots avec de nouvelles couleurs (noir et blanc) et un lion sur la poitrine. Si l’histoire est vrai, ce choix put être étonnant. En effet, par ce nouvel équipement, l’ASO s’acapera les symboles de son ancien rival du GSO. Revenons aux origines du club. Fondé en 1947, l’ASO se voulait le club des musulmans indigènes face à l’ancien GSO, association des français et des européens (bien que des musulmans y jouaient également). Or, le GSO avait pour surnom « les lions du Chélif » depuis l’entre-deux guerres. En effet, lors de la saison 1924-1925, un homme nommé Heim endossa les rôles de joueur, entraineur, capitaine ainsi que dirigeant et diffusa un nouveau style de jeu. Sous la vigoureuse impulsion de ce dernier, l’équipe enchaîna les bons résultats et, avec leur maillot noir et blanc (sur lequel un lion était parfois brodé), elle faisait peur à ses adversaires. Cette réputation donna naissance au surnom.