Kimi tarihçilere göre, “Bageş” ya da “Pagiş” sözcüklerinden türemiştir. Kimilerine göre de Büyük İskender'in komutanı “Lis” ya da “Badlis” burada bir kale kurmuş. Bitlis sözcüğü bu komutanın isminden kaynaklanıyormuş.