by 1887, from major (adj.) + -ly (2). Common in popular U.S. colloquial speech from c. 1995.
Entries linking to majorly
major adj.
c. 1300, majour, "greater, more important or effective, leading, principal," from Latin maior (earlier *magios), irregular comparative of magnus "large, great" (from PIE root *meg- "great"). From 1590s as "greater in quantity, number, or extent." Used in music (of modes, scales, or chords) since 1690s, on notion of an interval a half-tone "greater" than the minor; of modern modes, "characterized by the use of major tonality throughout," by 1811. Major league, in baseball, is attested by 1892.
-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.