Erzurumluların kökeni genellikle Oğuz Türkleri olarak kabul edilir. Erzurumluların etnik yapısı şu şekilde özetlenebilir: Sünni Türkmenler: Özellikle ilçe ve köylerde yoğun olarak yaşarlar. Alevi Türkmenler: Hınıs, Tekman, Şenkaya, Aşkale'de ve merkezde yaşarlar. Kürtler: Merkez, Tekman, Hınıs, Karayazı, Karaçoban ilçelerinde yaşarlar. Zazalar: Kürtler ve Alevi Türkmenlerle iç içedirler. Çingeneler ve az sayıda diğer topluluklar. Ayrıca, Erzurumluların Kürt, Laz ve az miktarda Çerkez ve Farslarla karışmış bir yapı olduğu da belirtilmektedir.