The story
Mid-16th century. Original meaning was somewhat idiomatic, meaning "to walk using snowshoes." Probably of Scandinavian origin, compare Icelandic þrúga (“snowshoe”), Norwegian truga (“snowshoe”) and dialectal Swedish trudja (“snowshoe”).
Etymology from Wiktionary, CC BY-SA 4.0.