Una explicación popular del nombre Bitlis, aunque sin ninguna base histórica, es que proviene de Bedlis, nombre de un comandante a quien, según se dice, Alejandro Magno ordenó construir el castillo de Bitlis.