elegant: [15] Someone who made careful, fastidious choices was termed in Latin ēlegāns. This was the present participle of a hypothetical verb *ēlegāre, a derivative of ēligere ‘pick out, select’ (source of English elect). Originally it seems to have been a derogatory term – ‘fussy, foppish’ – but by classical times it signified more approvingly ‘making refined choices’, and was also transferred to the things chosen – ‘choice, tasteful’. English probably acquired the word via French. => elect
elegant (adj.)
late 15c., "tastefully ornate," from Middle French élégant (15c.), from Latin elegantem (nominative elegans) "choice, fine, tasteful," collateral form of present participle of eligere "select with care, choose." Meaning "characterized by refined grace" is from 1520s. Latin elegans originally was a term of reproach, "dainty, fastidious;" the notion of "tastefully refined" emerged in classical Latin. Related: Elegantly.
Elegant implies that anything of an artificial character to which it is applied is the result of training and cultivation through the study of models or ideals of grace; graceful implies less of consciousness, and suggests often a natural gift. A rustic, uneducated girl may be naturally graceful, but not elegant.