Woher kommt "über Stock und über Stein"

In einem deutschen Lied kommt diese Strophe vor.

In den Zeiten von Fürsten und Königen wurden die Landesgrenzen mit Holzpfählen und Steinsäulen markiert. Wenn ein Wanderer "über Stock und Stein" gewandert ist, dann sozusagen über die Landesgrenzen hinaus.