Besni için kullanılan isimlerin 12.-19. yüzyıllar arasında çeşitli şekillerde yazıldığı görülmektedir. Bu süreçte Besni; Arapça Bahasna, Süryanice Bet Hesna ve Behesna, Ermenice Behesni, Behesdin ve Behisni, Osmanlıca Behisni, Behesne, Besne ve Besni isimleriyle anılmıştır. Şehrin isminin Acem kaynaklarında Bihişti olarak geçtiği de bazı eserlerde kayıtlıdır.
Besni için Orta Çağ tarihçilerinden Bar Hebraeus Bet Hesna, Urfalı Mateos Behesni ve Behesdin isimlerini kullanmışlardır. 17. yüzyıl ortalarında Besni’ye uğrayan Evliya Çelebi, Seyehâtname’sinde kent ve kale için Sadr-ı Baz, Behisni ve Besne isimlerini kaydetmiştir. Çağdaş kaynaklar da Besni için Behesni ve Behisni gibi isimlerin kullanıldığını tespit etmişlerdir.
Arap ve Fars kaynaklarında Besni isminin Behesnâdan geldiği ve “eşsiz” ya da “cennete eş” anlamlarına gelen hesnâ kelimesinden türediği belirtilmektedir.
