Azdavay ismi ilçenin doğusunda bulunan uğurlu tepede Türkler, kalede Bizanslılar yaşıyormuş, heri ikisi arasında 3 km mesafe vardır. Türkler içme suyu ihtiyacını ilçe merkezinden akan bir sudan karşılıyorlarmış. Bizanslılar Türkleri yenmek için içme sularını zehirlemeye karar vermişler. Bizanslıların içinde bulunan genç bir kız Türk subayına aşık olduğundan Bizanslıların suya zehir kattıklarını haber vermiş. Bunun üzerine Türkler topluca su içmeye gitmişler ve orada ölü taklidi yaparak Bizanslıların onları görebileceği şekilde yere yatmışlar, Türklerin öldüğünü zanneden Bizanslılar ganimet için Türk kasabasına savunmasız bir şekilde gelirler. Mesafe yakınlaştığında yerde yatan Türkler ayağa kalkarak hücuma geçerler ve Bizanslıları bugünkü Azdavay’a kadar kovalarlar. Bizanslıların Türkler için azdı- vay diye bağrışmalarından Azdavay ismi kaldığı söylenmektedir.
