Old English hefiglice "violently, intensely; sorrowfully; sluggishly," from hefig (see heavy (adj.)) + -ly (2). Meaning "with much weight" is from early 14c.
he relied heavily on others' data
he walked heavily up the three flights to his room
she hit her arm heavily against the wall
a heavily constructed car
he breathed heavily
he drank heavily