late 15c., "sexually, according to the flesh;" 1530s, "corporeally, not spiritually;" from carnal + -ly (2).
Entries linking to carnally
carnal adj.
c. 1400, "physical, human, mortal," from Old French carnal and directly from Latin carnalis "fleshly, of the flesh," from carnis "of the flesh," genitive of caro "flesh, meat," probably originally "a piece of flesh" (from PIE root *sker- (1) "to cut").
The meaning "sensual, pertaining to the passions and appetites of the flesh" is from early 15c.; that of "worldly, sinful, not spiritual" is from mid-15c. Carnal knowledge "sexual intercourse" is attested from early 15c. and was in legal use by 1680s. Medieval Latin carnalis meant "natural, of the same blood," a sense sometimes found in Middle English carnal.
-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.