"dreadfully, so as to cause terror, in a horrible manner," mid-15c., from terrible + -ly (2). In the sense of "extremely" it is first recorded 1833; in the sense of "extremely badly" it dates from 1930.
Entries linking to terribly
terrible adj.
late 14c., "causing terror, awe, or dread; frightful," from Old French terrible (12c.), from Latin terribilis "frightful," from terrere "fill with fear," from PIE root *tros- "to make afraid" (source also of Sanskrit trasanti "to tremble, be afraid," Avestan tarshta "scared, afraid," Greek treëin "to tremble, be afraid," Lithuanian trišėti "to tremble, shiver," Old Church Slavonic treso "I shake," Middle Irish tarrach "timid"). Weakened sense of "very bad, awful" is first attested 1590s.
-ly 2
common adverbial suffix, forming from adjectives adverbs signifying "in a manner denoted by" the adjective, Middle English, from Old English -lice, from Proto-Germanic *-liko- (cognates: Old Frisian -like, Old Saxon -liko, Dutch -lijk, Old High German -licho, German -lich, Old Norse -liga, Gothic -leiko); see -ly (1). Cognate with lich, and identical with like (adj.).
Weekley notes as "curious" that Germanic uses a word essentially meaning "body" for the adverbial formation, while Romanic uses one meaning "mind" (as in French constamment from Latin constanti mente). The modern English form emerged in late Middle English, probably from influence of Old Norse -liga.