Откуда такой обычай зародился? Почему во всём мире традиция наряжать ёлку в Рождество или Новый Год?

Петр 1 из-за границы елку привез, и потом стал ее наряжать на Новый год, тоже посмотрев на заграничные страны, так и началось!

Читайте здесь http://ru.wikipedia.org/wiki/РќРѕРІРѕРіРѕРґРЅСЏСЏ_ёл РєР°

А ранее елки ставились только у кабаков без всяких украшений, откуда и пошла пословица"Наелиться вусмерть".

Это как-то связано с оливковыми ветками, которыми встречали Иисуса из Назарета. Т. е. изначально символом рождества была олива. Но в Европе оливки не растут, и, чтобы особо не заморачиваться, стали использовать елку.
Да народ в общем-то и не знал, что такое олива. Темыне все были. Так что внедрить обычай труда не составило.
При Сталине пытались запретить - чуть ли не 15 лет за елку в доме давали. Но потом поняли - с ёлками совковой власти не сдюжить.

Зато сам обычай удалось изменить и вместо рождества главным праздником, символом которого неизменно является елка, стало не рождество, а новый год.

Привожу цитату из книги А. А. Опарина «Икамни возопиют…» :
"Доктор исторических наук, профессор И. С. Свенцицкая пишет всвоей работе «Раннее христианство: страницы истории» (стр. 175): «С4 века 25 декабря — праздник рождения «Непобедимого солнца» — сталотмечаться как праздник Рождества Христова» .

Одной из древних языческих религий, оказавших большое влияние наформирование религиозных взглядов жителей Киевской Руси, был культТенгри. Он был распространен у степных народов — тюрков, гуннов, монголов и др. В его основе лежало поклонение Человеку-солнцуТенгри-хану (у чуваш — Тура, у монголов — Тэнгер, у бурят —Тэнгэри) . Соприкасаясь на протяжении многих веков с этими народами, славяне многое переняли у них, преломив сначала через своинациональные языческие верования, а затем через принятоехристианство.
Праздник Рождества, который соблюдаютмногие христианские конфессии, имеет чисто языческие корни и обязансвоим появлением политической конъюнктуре римскогоправительства. "
http://www.bible.com.ua/answers/r/8/301096