The Collaborative International Dictionary of English v.0.48:

Stigmatize \Stig"ma*tize\, v. t. [imp. & p. p. Stigmatized; p.
   pr. & vb. n. Stigmatizing.] [F. stigmatiser, Gr. ?.]
   1. To mark with a stigma, or brand; as, the ancients
      stigmatized their slaves and soldiers.
      [1913 Webster]

            That . . . hold out both their ears with such
            delight and ravishment, to be stigmatized and bored
            through in witness of their own voluntary and
            beloved baseness.                     --Milton.
      [1913 Webster]

   2. To set a mark of disgrace on; to brand with some mark of
      reproach or infamy.
      [1913 Webster]

            To find virtue extolled and vice stigmatized.
                                                  --Addison.
      [1913 Webster]

WordNet (r) 3.0 (2006):

stigmatize
    v 1: to accuse or condemn or openly or formally or brand as
         disgraceful; "He denounced the government action"; "She was
         stigmatized by society because she had a child out of
         wedlock" [syn: stigmatize, stigmatise, brand,
         denounce, mark]
    2: mark with a stigma or stigmata; "They wanted to stigmatize
       the adulteress" [syn: stigmatize, stigmatise]

Moby Thesaurus II by Grady Ward, 1.0:

157 Moby Thesaurus words for "stigmatize":
   advert to, allude to, attaint, band, bar, be taken as, bedaub,
   besmear, besmirch, besmoke, bespangle, bespatter, bespeckle,
   bespot, bestain, blacken, blaze, blaze a trail, blemish, blot,
   blotch, blow upon, blur, brand, call names, calumniate, censure,
   chalk, chalk up, check, check off, checker, cicatrize, condemn,
   dapple, darken, dash, daub, defame, defile, define, delimit,
   demarcate, denigrate, denominate, denote, denounce, depreciate,
   designate, dirty, disapprove, discolor, disparage, dot,
   emblematize, engage in personalities, engrave, expose,
   expose to infamy, figure, finger, flake, fleck, freckle, gash,
   gibbet, hang in effigy, harlequin, hatch, heap dirt upon, impress,
   imprint, iris, line, maculate, make a mark, marble, marbleize,
   mark, mark off, mark out, motley, mottle, muckrake, name, nick,
   notch, pencil, pepper, pick out, pillory, point, point at,
   point out, point to, polychrome, polychromize, prick, print, punch,
   punctuate, puncture, rainbow, refer to, reprimand, revile, riddle,
   scar, scarify, scorch, score, scotch, scratch, seal, seam, sear,
   select, singe, slander, slubber, slur, smear, smirch, smoke, soil,
   spangle, specify, speck, speckle, splotch, spot, sprinkle, stain,
   stamp, stand for, stipple, streak, striate, stripe, stud, sully,
   symbol, symbolize, taint, tarnish, tattoo, tessellate,
   throw mud at, tick, tick off, trace, typify, underline, underscore,
   variegate, vein, vilify