1818, "melodious;" by 1823, "pertaining to the melody" (as distinguished from the harmony), from French mélodique, from Late Latin melodicus, from Greek melodikos, from melodia (see melody). Related: Melodical "melodious" (1590s).
c. 1300, "observed," past-participle adjective from note (v.). Meaning "observed for some special quality, conspicuous, distinguished" is from mid-15c. Related: Notedness.
1530s, "distinguished, eminent, excellent," from Latin egregius "distinguished, excellent, extraordinary," from the phrase ex grege "rising above the flock," from ex "out of" (see ex-) + grege, ablative of grex "a herd, flock" (from PIE root *ger- "to gather").
Disapproving sense, now predominant, arose late 16c., originally ironic. It is not in the Latin word, which etymologically means simply "exceptional." Related: Egregiously; egregiousness.