Theres a good quote in Monty Pythons the Holy Grail:

"He must be a king."

"Why?"

"He hasn't got any shit on him."

Being clean all the time was a luxury mostly only nobles and royalty had.