Bayburt ismi ortaçağda Paypert yada Pepert den gelmektedir. İkinci hecesi yüksek kale anlamına gelen pepert kelimesinin ilk hecesinin anlamı bilinmemektedir.
1647 yılında Evliya Çelebi ziyareti sırasında Bayburt u zengin anlamına gelen Bay belde anlamına gelen yurt kelimeleri ile anlatmıştır. Osmanlı dönemi kaynakları ise ismi bugünkü şekline uygun olarak kaydederler.