En la era romana Erzurum fue llamada «Teodosiópolis» (latín: "Theodosiopolis", Griego: "Θεοδοσιούπολις").