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."
without more ado Barker borrowed a knife from his brigade Major and honed it on a carborundum stone as coolly as a butcher
cooky
cool
coolant
cooler
coolie
coolly
coolness
coolth
coomb
coon
coonskin