Menurut keterangan penyebutan nama kota Kandangan tersebut sudah ada sejak zaman Kerajaan Banjar. Dari legendanya nama Kandangan terdapat dua versi yaitu : (a) Versi pertama mengatakan bahwa konon pada zaman dahulu kala , pada masa Kerajaan Banjar (sebelum Sultan Surianyah) , terdapat suatu wilayah (Nagaradaha) yang dijadikan sebagai tempat pemeliharaan kerbau. Kerbau di Hulu Sungai disebut juga Hadangan. Di wilayah tersebut banyak terdapat Kandang Kerbau atau Kandang Hadangan. Kemudian lama – kelamaan daerah tersebut berubah nama menjadi Kandangan; (b) Versi kedua menceritakan bahwa pada zaman dahulu, masa Kerajaan Banjar (masa Sultan Suriansyah) terdapat suatu komunitas penduduk yang memaklumatkan ketidaksetujuan mereka atas kekuasan Patih Lambung Mangkurat, lalu mereka membuat benteng/ kandang (kandang diartikan pagar dari kayu/papan yang menunjukkan batas wilayah mereka). Sebutan bagi orang – orang yang berada di dalam Kandang/ Benteng itu disebut orang – orang Kandangan . Cerita tersebut merupakan satu legenda pada masa Kerajaan Banjar.