They found him half naked and bleeding to death.

Some were daubed with tar, others stripped half naked, many painted with swastikas.

We can make a very good estimate from the fossil record that humans probably evolved naked skin around a million and a half years ago.