Erzurum tarih boyunca çeşitli isimlerle anılmış. Bilinen ilk ismi Teodosyopolis'tir. Erzurum ismine ulaşıncaya dek Erzen, Erzenirum, Arzirum gibi isimler kullanılmıştır. Arzirum isminin anlamı: -Arz: Arz edilen, istenen arzulanan. -Rum: Şehir, kent, yerleşke, anlamlarını taşımaktadır. Erzurum isminde geçen Rum kelimesinin etnik köken belirten Rumlarla alaksı yoktur.
