„O Tannenbaum“ geht auf ein Lied aus dem 16. Jahrhundert zurück, das 1615 von Melchior Franck in einem Quodlibet zitiert wurde und zu Beginn des 19. Jahrhunderts auch als schlesisches Volkslied verbreitet war. Ludwig Erk und Franz Magnus Böhme geben im Deutschen Liederhort mit dem Lied Es hing ein Stallknecht seinen Zaum eine noch ältere Quelle an. In diesem Lied war bereits zwischen 1550 und 1580 die folgende Strophe enthalten: