Bazı kaynaklara göre 5, bazı kaynaklara göre ise 7 bin yıllık olan Bitlis, günümüze gelene kadar birçok isim değiştirmiştir. Bitlis’in günümüzde kullanılan isminin nereden kaynaklandığı pekte bilinmemektedir. Ancak Bitlis tarih boyunca değişik isimlerle anılmıştır. Asurlular Bit-Liz, Persler ve Yunanlılar Bad-Lis veya Bad-Lais, Bizanslılar Bal-Lais-on, Babaleison veya Baleş, Araplar Bad-Lis, Ermeniler Pageş veya Pagişi olarak kullanmışlardır.