'cleanliness' originates from Old English, specifically the word 'clænliness', where 'clæne' meant 'clean'.

'clænliness' transformed into the Middle English word 'clennesse', and eventually became the modern English word 'cleanliness'.

Initially, it meant 'the state of being clean', and this meaning has largely remained the same in modern usage.