Բիթլիս անվանումը կապված է Ալեքսանդր Մակեդոնացու հետ։ Նա իր Լիս Զորավարին բերդ է կառուցել տվել իր գրաված բնակավայրում, իսկ հետո հետ գալիս այն չի կարողացել հետ գրավել։ Նա բերդն անվանել է Բեդլիս, որը թարգմանաբար նշանակում է «Չար Լիս»:[1]