1540s, of stays or bodices; figurative sense of "over-precise, prudish" is from 1550s; see strait (n.) + lace (v.).