Fiske pops up top of the charts in a Google Books search on "straight-laced", with Garner coming in fifth (link). The earliest use I came across in the same set of search results is 1820, in a court case (link). (There are plenty more examples from the 19th century, but I'll leave those for the reader to pursue.)

Ceci n'est pas un seing.