1831, originally of boots, from the verbal phrase, from lace (v.) + up (adv.).
Lacedaemonian
laceman
lacerate
laceration
lacertine
lace-up
lace-wing
lacey
laches
lachrymal
lachrymose