"travel on foot," c. 1200, a merger of two verbs, 1. Old English wealcan "to toss, roll, move round" (past tense weolc, past participle wealcen), and 2. wealcian "to roll up, curl," from Proto-Germanic *welk- (source also of Old Norse valka "to drag about," Danish valke "to full" (cloth), Middle Dutch walken "to knead, press, full" (cloth), Old High German walchan "to knead," German walken "to full"), perhaps ultimately from PIE root *wel- (3) "to turn, revolve."
The shift in sense is perhaps from a colloquial use of the Old English word or via the sense of "to full cloth" (by treading on it), though this sense does not appear until after the change in meaning. In 13c. it is used of snakes and the passage of time, and in 15c. of wheeled carts. "Rarely is there so specific a word as NE walk, clearly distinguished from both go and run" [Buck]. Meaning "to go away" is recorded from mid-15c. Transitive meaning "to exercise a dog (or horse)" is from late 15c.; meaning "to escort (someone) in a walk" is from 1620s. Meaning "move (a heavy object) by turning and shoving it in a manner suggesting walking" is by 1890. To walk it off, of an injury, etc., is from 1741. Related: Walked; walking.
c. 1200, "a tossing, rolling;" mid-13c., "an act of walking, a going on foot;" late 14c., "a stroll," also "a path, a walkway;" from walk (v.). The meaning "broad path in a garden" is from 1530s. Meaning "particular manner of walking" is from 1650s. Meaning "manner of action, way of living" is from 1580s; hence walk of life (1733). Meaning "range or sphere of activity" is from 1759. Sports sense of "base on balls" is recorded from 1905; to win in a walk (1854) is from horse racing (see walk-over). As a type of sponsored group trek as a fund-raising event, by 1971 (walk-a-thon is from 1963).
"in a position above and in contact with; in such a position as to be supported by;" also noting the goal to which some action is or has been directed; "about, concerning, regarding; in a position to cover;" as an adverb, "in or into a position in contact with and supported by the top or upper part of something; in or into place; in place for use or action; into movement or action; in operation," Old English on, unstressed variant of an "in, on, into," from Proto-Germanic *ana "on" (source also of Dutch aan, German an, Gothic ana "on, upon"), from PIE root *an- (1) "on" (source also of Avestan ana "on," Greek ana "on, upon," Latin an-, Old Church Slavonic na, Lithuanian nuo "down from").
Also used in Old English in many places where we now would use in. From 16c.-18c. (and still in northern England dialect) often reduced to o'. Phrase on to "aware" is from 1877.