Bitlis'in günümüzde kullanılan isminin nereden kaynaklandığı kesinlikle bilinmemektedir. 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.