Ancak bu isim aynı zamanda Ortavuli veya Ortauli olarak da okunabilir. Gürcüce kökenli Ortuli (ორთაული) adı, "orta" veya "ormta" (ორთა / ორმთა: iki tepe) kelimesi ile "kalaki" (ქალაქი: şehir) kelimesinin birleşimiyle oluşmuş ve "iki tepeye sahip yer" anlamına gelir. Aynı zamanda 1902 tarihli Kars haritasında bu yerleşimin adı "Ortali" olarak geçer.
Ortuli köyü, 1835 yılında Çıldır Eyaleti'nin Penek sancağına bağlı bir köy olarak kayıtlara geçmiştir. Bu dönemde köyde 132 hanede yaklaşık 760 Müslüman erkek yaşamaktadır. Ayrıca 12 hane ve 31 Katolik erkekten oluşan Katolik nüfus da bulunmaktadır. Köy, 93 Harbi olarak bilinen 1877-1878 Osmanlı-Rus Savaşı sırasında büyük ölçüde yıkılmıştır. Rus idaresi altına geçtikten sonra 1886'da yapılan nüfus sayımında köyün nüfusu 469 kişiden oluşuyordu ve bu nüfusun 465 kişi "Türk" ve 4 kişi "Karapapak" olarak kaydedilmiştir.
1907 yılında köyü ziyaret eden Gürcü tarihçi ve arkeolog Ekvtime Takaişvili, Ortauli'nin büyük bir köy olduğunu ve nüfusunun Müslümanlaşmış Meshilerden oluştuğunu belirtmiştir.
Ortuli, 1928 tarihli Osmanlıca köy listesinde Erzurum vilayetine bağlı Oltu kazasının Kosor nahiyesine aittir. 1935 yılında yapılan nüfus sayımında köyün adı "Örtülü" olarak kaydedilmiş ve nüfusu 1,225 kişiden oluşmuştur. Ancak 1946 yılında Şenkaya ilçesi kurulduğunda Ortuli'nin adı değiştirilerek ilçenin merkezi haline getirildi. İlçe merkezi olarak Şenkaya adını almıştır.
Coğrafya
Şenkaya, Karadeniz Bölgesi ile Doğu Anadolu Bölgesi'nin kesiştiği bir bölgede yer almaktadır. Erzurum il merkezinin 185 km kuzeydoğusundadır ve kuzeyde Göle, doğuda Sarıkamış, batıda Oltu ve kuzeybatıda Olur ilçeleriyle komşudur. İlçenin coğrafyası oldukça çeşitlidir. Allahuekber Dağları, Kırdağ, Çember Dağları ve Ziyaret Dağları gibi önemli yükseklikler bulunur. Ormanlık alanlar ilçenin kuzey ve kuzeydoğu bölgelerinde daha yoğundur. Ayrıca ilçe geniş mera ve çayırlık alanlara sahiptir. İlçe merkezi, Soğanlı Dağları ve Allahuekber Dağları'nın eteklerinde kurulmuştur. Şenkaya, hem tarihi hem de coğrafi açıdan zengin bir bölgedir ve önemli bir kültürel mirasa sahiptir.
