Хотя да же на еврейской википедии и то наряжание ёлки находят языческим обрядом:
"К древнейшим архетипам, прослеживаемым со времён палеолита, относится структуирование мира в виде Мирового древа[2]. Отсюда происходит культ почитания деревьев, который можно найти в самых разных человеческих культурах. В зависимости от географических и климатических условий и местных традиций объектами поклонения могли стать различные деревья: дуб, сосна, кипарис, ясень, эвкалипт и т. д. В Греции главным священным деревом считался кипарис; в Риме поклонялись фиговому дереву, а также кизилу, росшему на склоне Палатинского холма[3].

Отголоски древних культов и сейчас можно найти в самых разных местах. Широко известен старинный европейский обычай отмечать первый день мая с «майским деревом». Грузины к 31 декабря заготавливали для очага грабовые дрова и чичилаки (наструганная кудрями ветка орешника). В Сванетии на Новый год в доме обычно устанавливалась берёзка. У горских евреев молодёжь ночью в первый день весны шла в лес на поиск «шам агажи» («дерева-свечки»), которое срубали, разводили из него костер, прыгали через него и пели[4].

У ряда европейских народов на ритуалах, связанных с зимним солнцестоянием, издавна использовалось большое полено или пень, который зажигался в очаге в день солнцестояния и понемногу сгорал в течение двенадцати дней праздника. Считалось, что бережное хранение кусочка такого полена в течение всего следующего года защищало дом от огня и молнии и приносило дому удачу. У южных славян такое полено называется бадняк, у скандинавов — juldlock, у французов — la bûche de Noël (рождественский чурбан)[4].

У кельтов с празднеством зимнего солнцестояния издавна была связана омела. Через кельтов символика омелы прочно вошла в англо-саксонскую культуру[5].

У восточных славян, а потом — у русских особо почитаемым деревом стала берёза, хотя предметом поклонения бывали и деревья других пород (дуб, сосна, ель). Предпочтение, отдаваемое берёзе, можно объяснить её широкой распространённостью на территории Среднерусской равнины, а также тем, что дерево это, распускающееся весной раньше других, воспринималось как средоточие животворных сил[6].

А наряжали часто не целое дерево, а просто еловые лапы. Фруктами.
=====
" Яблоко было символом плодородия, орех – непостижимостью божественного промысла, яйцо символизировало полное благополучие и гармоничность во всем. Люди верили, что ветки ели, наряженные таким образом, могли отвести злых духов и гарантировали плодородное лето. Их вешали чаще всего на окнах и около дверей, чтобы загородить проход в дом всякой нечисти."