Asal usul pemberian nama Kecamatan Madat adalah diangkat dari nama Gampong Madat, Nama Madat diambil dari dua pengertian yaitu : Pertama berasal dari kata-kata MEUADAT yang berarti Gampong Yang Kuat mempertahankan Adat Istiadat, Kedua dari Kata Madat yang maksudnya Benteng Pertahanan, karena dibuktikan dengan sejarah masa dulu dan sampai saat ini masih ada Tumpukan Tanah (Cot) yang dibuat sebagai Benteng Perlindungan para Pejuang pada saat melawan Penjajahan Belanda yang diberi nama COT MADAT.