"greatly, much," 1620s, from much + -ly (2). Now obsolete or slang. Middle English simply used much as an adverb.
MS.
Ms.
MSG
Mstislav
much
muchly
muchness
mucilage
mucilaginous
muck
muck-a-muck