Old English clænlic "morally pure, innocent," from clæne (see clean (adj.)). Of persons, "habitually clean," from c.1500.
Old English clænlice; see clean (adj.) + -ly (2).