Other forms: traipsing
To traipse is to trudge about wearily and with little to show for it. Four shops, still no shoes that fit.
The complaint is built into the word. Nobody traipses anywhere happily: you traipse round town, traipse up and down stairs, traipse halfway across the city for a meeting that could have been an email. It nearly always takes a preposition and a sense of wasted distance. Walk is neutral, trudge is heavy, and traipse is the one that adds pointlessness to the effort — which is why it turns up so often with all the way.
French
trépasser — pass over or beyond
English, today
traipse
Likely from French trépasser (“pass over or beyond”).
Etymology from Wiktionary, CC BY-SA