1570s, "without haste or passion," from cool (adj.) + -ly (2). From 1610s as "without heat;" 1620s as "in an indifferent manner;" 1844 as "with quiet presumption or impudence."
Entries linking to coolly
cool adj.
Old English col "not warm" (but usually not as severe as cold), "moderately cold, neither warm nor very cold," also, figuratively, of persons, "unperturbed, undemonstrative, not excited or heated by passions," from Proto-Germanic *koluz (source also of Middle Dutch coel, Dutch koel, Old High German chuoli, German kühl "cool," Old Norse kala "be cold"), from PIE root *gel- "cold; to freeze."
Attested in a figurative sense from early 14c. as "manifesting coldness, apathy, or dislike." Applied since 1728 to large sums of money to give emphasis to amount. Meaning "calmly audacious" is from 1825.
Slang use of cool for "fashionable" is by 1933, originally African-American vernacular; its modern use as a general term of approval is from the late 1940s, probably via bop talk and originally in reference to a style of jazz; the word is said to have been popularized in jazz circles by tenor saxophonist Lester Young (1909-1959). Cool-headed "not easily excited or confused" is from 1742.
-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.