Where did clogging originate from?

It originated from the appalachian mountains, making it a very country/folk type dance. but over the years it has turned into a type of dance you can do to any type of music and people even incorporate hip hop into their routines.