to move about from place to place; to walk ...1846
back-formation from 'locomotion'
FIRST DOCUMENTED USE
1846 - see Example below
"...he throws the galls in, and a bed too in the hay,
if you git too hot to locomote."
From: A Quarter Race in Kentucky and other sketches...
Edited by William Trotter Porter, 1846
• A New English Dictionary on Historical Principles,
James Murray, 1887-1933
• Slang and Its Analogues Past and Present,
John S. Farmer, W.E. Henley, 1891-1902