1520s, of feelings; 1590s, of temperature, from warm (adj.) + -ly (2).
We welcomed her warmly
warmly dressed
Waring
warlike
warlock
warlord
warm
warmly
war-monger
warmth
warm-up
warn
warning