It actually originated from multiple sources, and is nearly impossible to trace to one single country or time. I wrote a hub on this recently. It has Germanic as well as Scandinavian roots, along with elements of the Roman Catholic Church. But it also derived heavily from Eastern traditions as well.
As for the estimated time at which it started though, scholars believe that it began somewhere around the 3rd or 4th Centuries A.D.