Il semblerait que le nom "Wahran" (Oran en Arabe) vient du mot arabe "wahr" (lion") et de son duel (deux) Wahran (deux lions).
La légende dit qu'a l'époque (vers l'an 900), il y avait encore des lions dans la région. Les deux derniers lions chassés se trouvaient sur la montagne près d'Oran et qui d'ailleurs s'appelle "la montagne des lions".
Il existe, devant la mairie d'Oran, deux grandes statuts sumbolisant les deux lions en question.