1590s, from lug (v.) "to drag" + -age; so, literally "what has to be lugged about" (or, in Johnson's definition, "any thing of more weight than value"). In 20c., the usual British word for "baggage belonging to passengers."
Luftwaffe
lug
Luganda
luge
Luger
luggage
lugger
lug-sail
lugubriosity
lugubrious
lug-worm