"in a spiteful manner, with enmity or ill-will," late 14c., from malicious + -ly (2).
Entries linking to maliciously
malicious adj.
mid-13c., "harboring ill-will, enmity, or hostility," from Old French malicios "showing ill will, spiteful, wicked" (Modern French malicieux), from Latin malitiosus "wicked, malicious," from malitia "badness, ill will, spite," from malus "bad, unpleasant" (see mal-). In legal use (early 14c., Anglo-French), it means "characterized by malice prepense" (see malice).
-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.