اسم وهران له قصة طريفة، فهو مشتق من الكلمة الأمازيغية "وهران" وتعني "الأسدين"، نسبة لأسطورة تقول إن آخر أسدين في المنطقة قُتلا على الجبل المطل على المدينة قديماً. صار الأسدان رمز المدينة، وتشاهد تمثالهما حتى اليوم عند مدخلها.