Speak with Great-father Winter. He is located near the Smokywood Pastures vendor area in Orgrimmar.
I hear Great-father Winter - with the generous support of Smokywood Pastures - has put presents for everyone under the tree in Orgrimmar. I wish I could go, but I've got to look after the PX-238 Winter Wondervolt.
But you should definitely check it out. I'm sure Great-father Winter has some presents with your name on them.