This is pure speculation, but I would guess it came from the expression "Christ on a cracker!", which I've heard many times in my life. (Have some more speculation.) This could refer symbolically to Christian communion, where the wafer is said to literally become "the body of Christ".