Nama Oran berasal dari kata Berber "Wahran," yang berarti "dua singa" — merujuk pada legenda setempat tentang dua singa terakhir di wilayah ini yang dibunuh di gunung yang menghadap kota. Kedua singa itu kemudian menjadi lambang abadi kota dan masih terlihat dalam bentuk patung di pintu masuknya hingga kini.