Where did the Christmas pickle originate?

I've always been taught it was a tradition created by Germans, as my family has strong German heritage. Someone else told me awhile back that the Irish created the Christmas pickle and the Germans stole it. Where did it come from?