Adıyaman'ın Adıyaman olarak adlandırılmasının nedeni hakkında çeşitli rivayetler bulunmaktadır: Yedi Yaman Rivayeti: Birinci rivayete göre, Perre şehrinde putperest bir babanın yedi oğlu, putları imha ederek Allah'ın bir olduğunu ilan ederler ve babaları tarafından öldürülürler. Bu olayın anısına yapılan manastıra "Yedi Yaman" denir ve zamanla "Adıyaman" şekline dönüşür. Hısn-ı Mansur Rivayeti: İkinci rivayete göre, şehir merkezinde yaptırılan Mansur'un kalesi, halk tarafından Hısn-ı Mansur (Mansur'un kalesi) olarak adlandırılmıştır. Vadi-i Leman Rivayeti: Üçüncü rivayete göre, şehri çevreleyen vadilerin yamaçları meyve ağaçlarıyla kaplıdır ve bu nedenle "Vadi-i Leman" (güzel vadi) olarak adlandırılır, zamanla "Adıyaman" şekline dönüşür. 1926 yılına kadar resmi adı Hısn-ı Mansur olan şehir, bu tarihten itibaren Bakanlar Kurulu kararlarıyla Adıyaman olarak anılmaya başlanmıştır.