Try this in /r/AskAnthropology as well, they would know more about the very beginnings of personal hygiene, which is outside the written records.