I was sure I'd first come across the phrase in my childhood reading. And, sure enough, in Billy Bunter Of Greyfriars School, the fat owl of the remove, known for his appetite and his lack of scruples, is discovered by his fellow students trying to purloin someone else's tuck hamper:

"Of course, it's not exactly the tuck I'm thinking of. I don't really care much for tuck, as you fellows know—." 


"Ye gods and little fishes!"