Erzurum, tarih boyunca farklı medeniyetlere ev sahipliği yapmıştır. Hititler döneminde "Karin" olarak anılmıştır. MÖ 7. yüzyılda ise Frigler tarafından ele geçirilmiştir.
Pers döneminde ise şehir, "Theodosiopolis" olarak adlandırılmıştır. Roma ve Bizans dönemlerinde ise "Theodosiopolis" olarak anılmıştır.
1048 yılında ise bölge, Selçuklular tarafından fethedilmiştir. Selçuklular döneminde ise şehir, "Erzen" olarak anılmaya başlanmıştır. Bu isim, zamanla "Erzurum" olarak dönüşmüştür.
Erzurum ilinin günümüzdeki adı, 1923 yılında Bakanlar Kurulu kararıyla değiştirilmiştir.
Erzurum ilinin eski adı olan "Theodosiopolis", şehrin tarihini yansıtmaktadır. Şehir, tarihi boyunca önemli bir ticaret ve kültür merkezi olmuştur.
Erzurum ilinin eski adları şunlardır:
Karin (Hitit)
Theodosiopolis (Pers, Roma ve Bizans)
Erzen (Selçuklu)
Erzurum (Cumhuriyet)
Erzurum ilinin eski adı olan "Theodosiopolis", şehrin bugünkü adının kökenini oluşturmaktadır.
