Eriza adı, ilk olarak MÖ 7. yüzyılda Asur kaynaklarında geçmektedir. Şehir, o dönemde Asur İmparatorluğu'nun bir parçasıydı. MÖ 6. yüzyılda ise Pers İmparatorluğu tarafından ele geçirilmiştir.
Pers döneminde ise şehir, "Eriza" olarak adlandırılmıştır. Roma ve Bizans dönemlerinde ise "Eriza" olarak anılmıştır.
11.yüzyılda ise bölge, Selçuklular tarafından fethedilmiştir. Selçuklular döneminde ise şehir, "Erzingan" olarak anılmaya başlanmıştır. Bu isim, zamanla "Erzincan" olarak dönüşmüştür.
Erzincan ilinin günümüzdeki adı, 1923 yılında Bakanlar Kurulu kararıyla değiştirilmiştir.
Erzincan ilinin eski adı olan "Eriza", şehrin tarihini yansıtmaktadır. Şehir, tarihi boyunca önemli bir ticaret merkezi olmuştur.
Erzincan ilinin eski adları şunlardır:
Zuhma (Asur)
Eriza (Pers, Roma, Bizans ve Selçuklu)
Erzingan (Cumhuriyet)
Erzincan ilinin eski adı olan "Eriza", şehrin bugünkü adının kökenini oluşturmaktadır.
