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. Asur dilinde Bit kelimesi yurt, Bet kelimesi kale manasında kullanılmış, Bit-Liz demek Liz’in Yurdu, Bet-Lis demek ise Liz’in Kalesi manasına gelmektir.

Gerek Şerefname’nin Yazarı Şeref Han, gerek Kâmus-ul Alem’in yazarı Şemsettin Sami ve gerekse Zinnet-Ül Kulub’un yazarı Kavzinli Hamdullah Meftuni, Rum ve Acem tarihçilerinden Maksidi şehrin isminin Bitlis kalesini yapan, İskender’in komutanlarından Bedlis’ten geldiğini ileri sürmektedirler. Şemsettin Sami Bedlis kelimesi manasının “Havası ve suyu güzel olan yerin adı” olduğunu belirtmektedir.

Şehrin bugünkü ismi Makedonya Kralı II. Filibe’nin oğlu Büyük İskender’in Bedlis ismindeki komutanından gelmektedir. Bitlis Kalesini M.Ö. 331 yılında İskender’in emriyle yapan bu komutan, kente kendi ismini vermiştir. O günden sonra şehrin ismi küçük bir değişikliğe uğrayarak günümüze kadar gelmiş ve bugünkü ismini almıştır.