O.E. mænan "to mean, tell, say, complain," from W.Gmc. *mainijanan (cf. O.Fris. mena, Du. menen, Ger. meinen to think, suppose, be of the opinion"), from PIE *meino- "opinion, intent" (cf. O.C.S. meniti "to think, have an opinion," O.Ir. mian "wish, desire," Welsh mwyn "enjoyment"), probably from base *men- "think."
"low-quality," O.E. gemæne "common, public, general, universal, shared by all," from P.Gmc. *ga-mainiz "possessed jointly" (cf. O.Fris. mene, M.L.G. gemeine, Du. gemeen, Ger. gemein, Goth. gamains "common"), from PIE *ko-moin-i- "held in common," a compound adjective formed from collective prefix *ko- "together" (P.Gmc. *ga-) + *moi-n-, suffixed form of PIE base *mei- "to change, exchange" (see mutable); cf. second element in common, a word whose sense evolution parallels that of mean (adj.). Sense influenced by mean (n.). Meaning "inferior, poor" emerged c.1300; that of "stingy, nasty" first recorded 1660s; weaker sense of "disobliging, pettily offensive" is from 1839, originally Amer.Eng. slang. Inverted sense of "remarkably good" (i.e. plays a mean saxophone) first recorded c.1900, also in phrase no mean _______ "not inferior" (1590s, also, "not average," reflecting further confusion with mean (n.)).
"that which is halfway between extremes," early 14c., from O.Fr. meien, from L. medianus "of or that is in the middle" (see median). Oldest sense is musical. Sense of "so-so, mediocre" led to confusion with mean (adj.). This is the mean in meantime, meanwhile, and by no means (late 15c.).