Hurriler, Hititler, Urartular, Medler, Persler, Makedonler, Romalılar, Pontus, Bizans, Araplar, Selçuklular ve Osmanlının izleri mevcuttur.
İlk dönemlerde şehrin adı Tarihçi Strabon'a göre Eriza iken,
Grek kayıtlarında Aziris,
Ermeni kayıtlarında Erez, Erzing, Erzinga,
Bizans kayıtlarında Arıngam, Arsingan, Erzingan,

İbn- Batuta'nın kayıtlarında Erzencan,
Evliya Çelebi kayıtlarında Erzen-i Erzincan olarak geçer.
Selçuklulardan sonra şehrin adı Erzingan, Ezirgan olarak söylenir.
Bir rivayete göre yöreye yerleşen Oğuz boylarından biri olan Arsan-Arslan boyunun adıyla Arsan Kan zamanla Erzingan ve Erzincan olur.
Başka bir rivayete göre de yöreye Türk boylarından Erzin aşireti yerleşir ve isimlerini verirler.*                                              

*(https://dergipark.org.tr/en/download/article-file/263242)
Kısaca ilin adı ilk zamanlarda Eriza veya Aziris iken zaman içinde Erzincan'a çevrilir.