by 1887, from major (adj.) + -ly (2). Common in popular U.S. colloquial speech from c. 1995.
major-domo
majorette
major-general
majoritarian
majority
majorly
majuscule
*mak-
make
make out
make-believe