1590s, lug (“drag”) + -age (“(noun)”) – literally “that which is lugged, dragged around”. Duplicate -g- is to clarify pronunciation of the vowel ‘u’ (which is pronounced unchanged from lug). Compare baggage.
Derived terms 
Samuel Johnson acerbically defines luggage as “any thing of more weight than value”.