Как правильно писать: рождественская ёлка или Рождественская ёлка (Ёлка)?

Правильно: рождественская ёлка, а также рождественская ярмарка, рождественская сказка. Написание можно проверить по реальным текстам, и это основная форма письма.

Всё это относительные прилагательные к слову Рождество, но они пишутся со строчной буквы (как, например, пушкинские стихи).

А вот Рождественская церковь пишется с прописной буквы, это первое слово в имени собственном.

Написание "Рождественская ёлка" является факультативным. С прописной буквы допускается писать слова особо значимые и торжественные.