mid-15c., paket, "a little package or parcel" (late 12c. as a surname), "in earliest use applied to a parcel of letters or dispatches, and esp. to the State parcel or 'mail' of dispatches to and from foreign countries" [OED], from Middle English pak "bundle" (see pack (n.)) + diminutive suffix -et; perhaps modeled on Anglo-French pacquet (Old French pacquet), which ultimately is a diminutive of Middle Dutch pak or some other continental Germanic word cognate with the English one. A packet boat (1640s) originally was one that carried mails from country to country or port to port, then generally a vessel starting at regular dates and appointed times. In data transmission, packet-switching is attested from 1971.
"any material used for filling an empty space," 1824, from pack (v.).
"an agreement between persons or parties," early 15c., from Old French pacte "agreement, treaty, compact" (14c.) and directly from Latin pactum "agreement, contract, covenant," noun use of neuter past participle of pacisci "to covenant, to agree, make a treaty," from PIE root *pag- "to fasten." Related: Paction "act of making a pact."
"to stuff with pads or padding, increase the amount of," 1827, from pad (n.). Of writing, "expand by insertion of extraneous matter," 1831; transferred to expense accounts, etc. by 1890. Related: Padded; padding. The idea of a padded cell in an asylum or prison (1862, padded room) is to prevent those inside from injuring themselves by dashing against the walls.
"to walk, travel on foot, tramp slowly or wearily along," 1550s, probably from Middle Dutch paden "walk along a path, make a path," from pad, pat "path" (compare path). Originally a cant word among criminals and vagabonds, perhaps of imitative origin (sound of feet trudging on a dirt road). Related: Padded; padding. English also formerly had the noun pad meaning "path, foot path" (1560s), which might be from this verb, or from the Dutch noun, or a variant of path.
1550s, "bundle of straw to lie on," a word of obscure origin (perhaps a merger of several separate words), possibly from or related to Low German or obsolete Flemish pad "sole of the foot," which is perhaps from PIE *pent- "to tread, go" (see find (v.)), but see path (n.).
Sense of "soft cushion" is from 1560s, originally a soft saddle. Generalized sense of "something soft" is from c. 1700. Meaning "cushion-like part on the sole of an animal foot" in English is from 1790. The sense of "a number of sheets fastened or glued together at the edge" (in writing-pad, drawing-pad, etc.) is from 1865.
Sense of "takeoff or landing place for a helicopter or missile" is from 1949; the notion is of something to prevent friction or jarring. The word persisted in underworld slang from early 18c. in the sense "sleeping place," and this was popularized again c. 1959, originally in beatnik speech (later hippie slang) in its original English sense of "place to sleep temporarily," also "a room to use drugs."