I have an idea for a character, but I don't know the setting well enough to know if it fits. The closest I know of are wyld barbarians, but they aren't really accurate.
Many non-Wyld barbarians exist in Creation, and certainly, some of them would go about in the fashion you describe. Best place to look would be in the Southeast, where primitive humanity came into being. Dune People and many islanders of the West also dress in similar fashion.