How did medicine hat get its name?

Medicine Hat is believed to have gotten its name from early explorers who saw a headdress used by native tribes and nicknamed the area "Medicine Hat". The exact origin of the name is not definitively known.