"fully, entirely, wholly," early 15c., from complete (adj.) + -ly (2).
Entries linking to completely
complete adj.
late 14c., "having no deficiency, wanting no part or element; perfect in kind or quality; finished, ended, concluded," from Old French complet "full," or directly from Latin completus, past participle of complere "to fill up, complete the number of (a legion, etc.)," transferred to "fulfill, finish (a task)," from com-, here probably as an intensive prefix (see com-), + plere "to fill" (from PIE root *pele- (1) "to fill").
-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.