It is my understanding that the V Waltz that is danced today was begun in the 1880's. The waltz as a ballroom dance dates back to the 1820's. In the 1860's the waltz was a dance done only rotating to the right where the man stepped diagonally around the woman on his left foot and then pivoted on his right foot, followed by three small right left right steps as the woman does the pivot steps around the man. The man starts by facing the outside wall and the woman faces in. By the 1880's the man faces backwards to start the dance and it allows for left turns and other variations. If you do an internet search, there are teachers and videos for Vintage Dance.
Waltz music predates the dance. There are English Country dances from the 1700's that are done in Waltz tempo.
Steve