В интернете много историй о том, что это Петр I ввел традицию из Европы, кто-то говорит, что из Германии, да и еще много разных версий.
А я думаю, что просто потому, что это вечнозеленое дерево, пушистое, красивое, а еще игрушки цепляются, вот и все :D