Bayburt ismi, tarihi kaynaklardan şu isimlerle bilinmektedir. Beşinci asır kayıtlarında "Bayberd" olarak Doğu Roma İmparatorluğu zamanında "Baiberdan, Baberd veya Paypert" şeklinde geçer. On üçüncü yüzyılın sonlarında bu bölgeden geçen Marco Polo'nun seyahatnamesinde "Paripart ve Baiburt" şeklinde zikredilmektedir. Selçuklu Sultanı İkinci Gıyaseddin Mes'ud adına 1291'de Bayburt'ta basılan paralarda da "Bayburd" olarak geçmektedir. On altıncı yüzyıldan sonraki kayıtlarda ise "Bayburd" olarak geçmektedir.