Etymology
Today it means: To travel on foot carrying a swag (belongings wrapped in a blanket); to travel in this manner looking for work. Full definition →
From waltz + matilda (“romantic name for a swag”).
Etymology from Wiktionary, CC BY-SA 4.0.