Thing is, I would not expect that phrase to be very useful when written down, so I’d expect it would probably predate the first print citing by a longer time than usual.
Still, that is much later than I thought as well. It seems to have been quite easily adopted by my grandfather’s generation. I find that most of the stuff he says that sounds weird is usually pretty old.