Tramp
late Middle English (as a verb): probably of Low German origin. The noun dates from the mid 17th century.
wiktionary
From Middle English trampen(“to walk heavily”), from Middle Low German trampen(“to stamp”) ( trampeln(“to walk with heavy steps”), see trample), or Middle Dutch trampen(“to stamp”), from Proto-West Germanic *trampan(“to step”), from an extension of Proto-Indo-European *dr-, *drem-, *dreh₂-. Doublet of tremp.
The noun sense “vagabond” evolved from the sense “one who tramps”, from 1664. [1] The sense "ship" is from about 1880, sense "promiscuous woman" is from 1922.
Cognate to Dutch trampen(“to stamp, kick, step”), dialectal German trampen(“to step, walk, tread”), whence commoner German trampeln(“to trample”). Probably related to trap.
etymonline
tramp (v.)
late 14c., "walk heavily, stamp," from Middle Low German trampen "to stamp," from Proto-Germanic *tremp- (source also of Danish trampe, Swedish trampa "to tramp, stamp," Gothic ana-trimpan "to press upon"), from PIE *der- (1) "to run, walk, step" (see tread (v.)). Related: Tramped; tramping.
tramp (n.)
"person who wanders about, idle vagrant, vagabond," 1660s, from tramp (v.). Sense of "steamship which takes cargo wherever it can be traded" (as opposed to one running a regular line) is attested from c. 1880. The meaning "promiscuous woman" is from 1922. Sense of "a long, toilsome walk" is from 1786.
