Adıyaman’a Bizanslılar döneminde “Perres” (Yunanca) veya “Pordonnium” (Latince) denilmekteydi. Süryaniler ise ilk dönemlerde Adıyaman’ı “Klevdiye” olarak adlandırmaktaydılar. Adıyaman, M. 757 yılında Halife El-Mansur yönetimindeki Araplar tarafından ele geçirilmiş ve Mansur’a izafeten “Hısn-ı Mansur” olarak adlandırılmıştır. Bundan sonra Osmanlılara kadar “Hısn-ı Mansur” olarak yani “Mansur’un Kalesi” olarak adlandırılacaktır. Ortaçağda bazen bu isim “Hişn-Mansur” olarakta isimlendirilmiştir. Şehir Adıyaman olarak adlandırılıncaya kadar gerek İslami gerekse Ermeni ve Süryani bütün kaynaklarda bu isimle veya yanlış yazılışı olan “ Hüsn-ı Mansur” olarak geçecektir. Kürtçe’de Semsûr olarak söylenir. Başka bir rivayete göre çok eski devirlerde Adıyaman’da putperest bir hükümdarın hak dine inanmış yedi oğlu varmış. Bu yedi genç putperest babalarının dinine inanmadıkları için öldürülmüşler. Bundan dolayı Adıyaman isminin “Yedi Yaman”dan geldiği söylenir. Bu yedi kardeşin mezarı Adıyaman’ın güneyindedir.