What do they wear when clothing doesn't exist yet? (Leaves probably)

Nudie Jeans (Organic Jeans) 

Organic, Cool, Gluten-free.

(I'm not sure if it's gluten-free)