The first appearance of this sleight in print seems to be in Robert-Houdin's Secrets of Conjuring and Magic (1868), under the title “A Magical Transformation”, p. 249. However, an earlier form of this change is recorded in The Notebook, edited by Will Houstoun and written c. 1800. See p. 61, where at the end of Item 54, the change is used in the context of a transposition effect. Two cards held back to back are waved in the air while being secretly “dexterously” turned around. The description may mean the double card is simply turned over under cover of the waving, but the usual snap-over action may not be entirely discounted, given the vague explanation. Also see The Conjurer's Repository, 1803, p. 1034 for a similar form of this change.