Or a silk fan:
or nice walking cane.
Or it could have been a gift of fine papers and stationary from Crane and Co. Hershey and Cadbury had been able to refine the manufacture of commercial chocolates by then (called 'eating chocolates') that were smooth and tasty. Books were also popular. Some titles from that period include Jane Eyre by Charlotte Bronte, Wuthering Heights, also by Bronte, Great Expectations and Oliver Twist by Charles Dickens, The Importance of Being Earnest by Oscar Wilde, and Little Women by Emily Dickens.
Joyce Hall, of Hall Brothers in Kansas City (yes - the beginnings of Hallmark). According to their web site: "America's gift wrap industry had humble beginnings in Hallmark founder Joyce C. Hall's downtown Kansas City, Mo., store in the early 20th century. Hall is known for being the founder of the greeting card industry, but he can also be credited with the 'invention' of present-day gift wrap. Hallmark's launch of printed gift wrap came about almost by accident.
Before Christmas in 1917, the Hall Brothers' store had sold out of the white, red and green tissue and the one holly pattern customers used to wrap holiday packages. After that decorative envelope lining papers from France were brought in and quickly sold for 10 cents a sheet. The following year, the sheets were offered three for 25 cents and, again, sold out. After that, Hallmark ventured from their greeting card business and added gift wrap to there offerings.” (So now you know the rest of the story.)
Today's wrapping paper business brings in 3.2 billion annually - with a majority of that being Holiday paper.
Some examples of Victorian Christmas Wrapping paper: