wiktionary
ref
From terrible + -ly.
etymonline
ref
terribly (adv.)
"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.
