Birinci rivayete göre; Perre şehrinde cereyan ettiği belirtilen bir olaya bağlanmaktadır. FARRİN yada PERRE olarak bilinen şehirde PUT’ a tapan bir babanın yedi oğlu, babalarında evde olmadığı bir gün bütün putları imha ederek ALLAH’ın (Hz. İsa’nın söylediği gibi) bir olduğunu kabul ve ilan ederler. Putperest baba durumu öğrenince yedi oğlunu da öldürür. Babaları tarafından öldürülen yedi kardeşin hatırasına Farrin (Perra=Pirin)’ de bir manastır yaptırılır. Bu olaydan ötürü de şehre Yedi Yaman adı verilir. Yedi Yaman zamanla Adıyaman şekline dönüşür.

İkinci rivayete göre; Adıyaman şehrinin ortasında yaptırılan Mansur’un kalesi olarak bilinen kale’ ye halk, Hısn-ı Mansur ismini vermiştir. Hısn-ı Mansur isminin menşeyi hakkında iki ayrı rivayet mevcuttur. Kaynaklarda VII. yüzyılda buraya gelen Emevi komutanlarından Kays kabilesine mensup Mansur. Ca'vene'ye izafetle bu ismin verildiği rivayet edilmekte ise de başka bir rivayete göre bu ismin Abbasi Halifesi Ebu Cafer El-Mansur'un adından gelmektedir. Zamanla halk arasında telâffuz şeklinin de değişmesiyle “HÜSNÜ MANSUR” olarak bu şehrin ismi değiştirilmiş olmaktadır.

Üçüncü rivayete göre; Adıyaman şehrini doğu, batı ve güney yönlerinde derin vadiler çevirmiştir. Bu vadilerin yamaçları zengin meyve ağaçları ile kaplı olduğu gibi, şehrin çevresinin de meyve ağaçlarıyla kaplanmış olmasından dolayı güzel vadi anlamında olan “VADİ-İ LEMAN” (Güzel vadi) kelimesinin söylenişi zamanla değişmiş ve halk arasında “ADIYAMAN” şekline dönüşmüştür. Ancak, Hısn-ı Mansur yani Hüsnü Mansur ismi 1926’ ya kadar resmi ad olarak kalmıştır. 1926 yılından itibaren Bakanlar Kurulu kararları ile şehrin ismi tekrar ADIYAMAN olarak değiştirilmiştir.