It means being clean is a sign of spiritual purity or goodness.
The first expression of the idea behind the proverb is found in the writings of the great English scientists and philosopher Sir Francis Bacon. In Advancement of Learning, 1605, he wrote: Cleanness of body was ever esteemed to proceed from a due reverence to God, to society, and to ourselves.