Mid 17th century; earliest use found in William Gouge (1575–1653), Church of England clergyman and author. From over- + strictness, after overstrict.