Bayburt ismi, tarihi kaynaklarda değişik şekilde geçmektedir. Beşinci asır kayıtlarında "Bayberd" olarak Doğu Roma İmparatorluğu zamanında "Baiberdan, Baberd veya Paypert" şeklinde geçer. 13. 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. 16. yüzyıldan sonraki kayıtlarda ise "Bayburd" olarak geçmektedir.