1590s, "regularly, according to general custom" (a sense now archaic or obsolete), from normal + -ly (2). Meaning "under ordinary conditions" is by 1838.
Entries linking to normally
normal adj.
c. 1500, "typical, common;" 1640s, in geometry, "standing at a right angle, perpendicular," from Late Latin normalis "in conformity with rule, normal," in classical Latin "made according to a carpenter's square," from norma "rule, pattern," literally "carpenter's square," a word of unknown origin (see norm). Meaning "conforming to common standards or established order or usage, regular, usual" is attested from 1828 but probably is older than the record [Barnhart].
Meaning "heterosexual" is by 1914. As a noun meaning "usual state or condition," from 1890 (in geometry as "a perpendicular" from 1727). Sense of "a normal person or thing" is attested by 1894. Normal school "training college for teachers" (1835) is a translation of French école normale (1794), a creation of the French Republic; the notion is of "serving to set a standard." The U.S. city of Normal, Illinois, was named 1857 for the normal school established there.
-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.