I think it used to just mean "singular", from the Latin grex, gregis meaning herd, and e/ex meaning "out of". It could mean singularly bad or singularly good I guess in English, but in Latin I think it had more of a connotation of exceptional, extraordinary, eminent.