It is sometimes said that the tradition of gift-giving started with the 3 wise men, who visited Jesus and gave him gifts of myrrh, frankincense, and gold. If you want to start a Christmas tradition, I suppose the first Christmas would be a good date to start. Others believe the true origin of gift-giving lies in Pagan beliefs.
During Saturnalia, children would often be given gifts of wax dolls - an act with a rather macabre history itself; the dolls were used to represent human sacrifices that Rome had given to Saturn in the past as payment for good harvests. Boughs of certain trees and other plant matter were also a common gifts during Saturnalia, and were used to represent bounty and good harvests.
St. Nicholas Krampus Origin of Santa Claus Mistletow - Origination Boxing Day - Origination Santa Claus and Coca-Cola Stockings at Christmas - Origin Wreaths - Origin Christmas Tree - Origin Caroling - Origin