shoelace n.

Middle English sho, "low-cut covering for the human foot," from Old English scoh, from Proto-Germanic *skokhaz (source also of Old Norse skor, Danish and Swedish sko, Old Frisian skoch, Old Saxon skoh, Middle Dutch scoe, Dutch schoen, Old High German scuoh, German Schuh, Gothic skoh). No known cognates outside Germanic, unless it somehow is connected with PIE root *skeu- "cover" (source also of second element in Latin ob-scurus).

The old plural form shoon lasted until 16c. The meaning "metal plate or rim nailed to the hoof of a horse or beast of burden to protect it from injury" is attested from c.1300. The distinction between shoe and boot (n.) is attested from c. 1400.

To stand in someone's shoes "see things from his or her point of view" is attested from 1767. Old shoe as a type of something worthless is attested from late 14c.

Shoes tied to the fender of a newlywed couple's car preserves the old custom (mentioned from 1540s) of throwing an old shoe at or after someone to wish them luck. Perhaps the association is with dirtiness, on the "muck is luck" principle.

early 13c., laz, "cord made of braided or interwoven strands of silk, etc.," from Old French laz "a net, noose, string, cord, tie, ribbon, or snare" (Modern French lacs), from Vulgar Latin *lacium, from Latin laqueum (nominative laqueus) "a noose, a snare" (source also of Italian laccio, Spanish lazo, English lasso), a trapping and hunting term, probably from Italic base *laq- "to ensnare" (compare Latin lacere "to entice").

Later also "net, noose, snare" (c. 1300); and "piece of cord used to draw together the edges of slits or openings in an article of clothing" (late 14c., as preserved in shoelace). In Middle English it mostly had the sense "cord, thread," especially for tying or binding. It was used of fishing lines and perhaps the gallows rope, crossbeams in architecture, and the net Vulcan used to catch Venus in adultery. Death's lace was the icy grip of Death, and Love's lace was a binding love.

From 1540s as "ornamental cord or braid," hence the meaning "fabric of fine threads in a patterned ornamental open net" (1550s), which soon became the main meaning of the English word. "Century Dictionary" (1902) describes by name 87 varieties. As an adjective, lace-curtain "middle class" (or lower-class with middle-class pretensions), often used in reference to Irish-Americans, is attested by 1928.