late Middle English: from obsolete cost （via Latin from Greek kostos, via Arabic from Sanskrit kustha, denoting an aromatic plant） + Mary, the mother of Christ (with whom it was associated in medieval times because of its medicinal qualities).