1530s, "correctly;" 1550s, "honestly, with truth," from sincere + -ly (2). As a subscription to letters, recorded from 1702.
Entries linking to sincerely
sincere adj.
1530s, "pure, unmixed, unadulterated;" also "free from pretense or falsehood," from French sincere (16c.), from Latin sincerus, of things, "whole, clean, pure, uninjured, unmixed," figuratively "sound, genuine, pure, true, candid, truthful" (unadulterated by deceit), a word of uncertain origin.
There has been a temptation to see the first element as Latin sine "without." But there is no etymological justification for the common story that the word means "without wax" (*sin cerae), which is dismissed out of hand by OED, Century Dictionary ("untenable"), and others, and the stories invented to justify that folk etymology are even less plausible. Watkins has it as originally "of one growth" (i.e. "not hybrid, unmixed"), from PIE *sm-ke-ro-, from *sem- "one" (see same) + root of crescere "to grow" (from PIE root *ker- (2) "to grow"). De Vaan finds plausible a source in a lost adjective *caerus "whole, intact," from a PIE root meaning "whole."
-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.