road-runner n.

Middle English rode, from Old English rad "riding expedition, journey, hostile incursion," from Proto-Germanic *raido (source also of Old Frisian red "ride," Old Saxon reda, Middle Dutch rede, Old High German reita "foray, raid"), from PIE *reidh- "to ride" (see ride (v.)). Also related to raid (n.).

In Middle English it was still, "a riding, a journey on horseback; a mounted raid;" the sense of "an open passage or way for traveling between two places" is recorded from 1590s, and the older senses now are obsolete. "The late appearance of this sense makes its development from sense 1 somewhat obscure," according to OED, which however finds similar evolutions in Flemish and Frisian words. The modern spelling was established 18c.  

The meaning "narrow stretch of sheltered water near shore where ships can lie at anchor" is from early 14c. (as in Virginia's Hampton Roads). In late 19c. U.S. use it is often short for railroad.

On the road "traveling" is from 1640s. Road test (n.) of a vehicle's performance is by 1906; as a verb from 1937. Road hog "one who is objectionable on the road" [OED] is attested from 1886; road rage is by 1988. Road map is from 1786; road trip is by 1950, originally of baseball teams. Old English had radwerig "weary of traveling."

c. 1300, "messenger on foot," agent noun from run (v.). The meaning "one who runs, a racer" is from early 14c.

With many technical senses. The meaning "smuggler, one who risks or evades dangers, impediments, or legal restrictions" is by 1721; the sense of "police officer" is from 1771. The botanical meaning "rooting stem of a plant" is from 1660s. The sense of "embroidered cloth for a table" is from 1888. In baseball, "a base-runner," by 1845.