1997 年，華盛頓子彈正式改名為華盛頓巫師。一個沿用了三十幾年的名稱會把它換掉，背後一定有原因，絕大部分是認為與以色列總理 Yitzhak Rabin 遇刺身亡有關。Rabin 是當時子彈隊老闆 Abe Pollin的好友，他參加完葬禮後，就表示對於「子彈」這個名稱的看法：
「我的朋友被子彈打中的後背，所以我們不能再用『子彈』這個隊名了」。
不過，從時序來看，早在 Rabin 遇刺前，Pollin 就有意想要更改隊名，而且是考慮很長一段時間了。1995 年11月，好友遇刺的幾天後，Pollin 就在NBC說自己對於球隊名稱的問題：
「對於改名的事情，我已經考慮了一年多，隨著暴力事件的頻繁，射擊和子彈越來越多和暴力死亡聯繫在一起。我想一支球隊不能和這些聯繫在一起，所以在 Rabin 去世之前我就下定決心，但Rabin 遇刺讓我更堅定地認為自己的決定是正確的」。
1963年，那支還在 Baltimore 的球隊，之所以會用子彈這個隊名，是因為 Baltimore 以軍需工業聞名，所以這個名字在當時是很適合的。但90年代的華盛頓地區，卻是一個槍枝死亡率極高的城市。子彈的意義已經有了變化，所以 Pollin 認為球隊必須要改名。
請繼續往下閱讀
「但還沒有做最後的確認。過去我們的口號是：比子彈更快，這個口號讓 Baltimore 認識了我們。但時至今日，子彈的含義已經有一些不同，讓人聯想到跟槍枝、子彈有關的可怕新聞」。
改名勢在必行，但此時也有人認為，把球隊名稱與暴力犯罪做連結太過杞人憂天。運動專欄作家Tony Kornheiser 就提到，如果「手槍」Pete Maravich 還在打球的話，是不是也要改名叫「手機」、「手鐲」？「步槍」Chuck Person 是不是也要改名？ 另一位記者Tom Knott 也拿出證據說，1978年子彈拿冠軍的時候，有189個人死於謀殺，比去年 416 人好很多。且這 189 條人命並沒有破壞總冠軍的慶功宴，也沒有阻擋 Pollin 和子彈隊造訪白宮，球隊的名字不會殺人，真正的罪魁禍首是人。儘管 90 年代中期依舊有謀殺犯罪，但卻是下降趨勢。
所以，有人大膽推論，Pollin 想要改名的真正目的是經濟上的考量。因為華盛頓子彈已經賠錢很久了。長期以來，子彈隊的 T 恤和其他周邊商品都賣得很差，球隊的高層都希望有新的隊名、標誌和新隊服來改善銷售不佳的情形。另外，也希望透過新隊名來更換霉運，因為球隊連續好幾年戰績不佳，現在把 Chris Webber 找來，又有Juwan Howard 加入，正是改運的好時機。
請繼續往下閱讀
不管其他人的意見是什麼，老闆說了算，他說要改就是得改。不過問題是，要改什麼名稱呢？
球隊總共收到 50 萬個建議，大約有 3000個不同的名稱，可說是五花八門。
其中包括比較能代表華盛頓特色的像是將軍、星辰、紀念碑等等，另外還有像是羚羊、壁虎等動物名稱，還有人想出用樂隊來命名，像是 Funkadelics。
其他還有像是加速者、立法者、光榮者、眼鏡蛇等族繁不及備載。
球團從中選出五個來票選：飛龍Dragons、快車Express、公馬Stallions, 老水手Sea Dogs、巫師Wizards。期限三周，由球迷打電話選出自己中意的名字。
這五個名稱一見報，免不了又是一陣批評，因為這些名稱跟華盛頓的天氣、動植物、地標、地理特徵、歷史或是城市內容毫無關聯。《The Washington Post》 曾做出民意調查，有高達 80 % 的人認為「這五個名稱都不行」。對此，巫師總裁 Susan O’Malley 解釋說是受到著作權的限制，所以一些代表華盛頓特色的名稱只能捨棄。
最終的結果，巫師出線。Pollin 為此說文解字一番：
「巫師意味著有辦法做任何事情」。
「是魔術、華麗、聰穎和勝利，歸根到底是勝利。新隊服、新隊徽、新顏色的感覺棒極了。我們很有創意 」。
「我跟隨球隊獲得總冠軍，我的那枚戒指有子彈還有我的名字，但是我要改掉這個名字。如果我能為槍枝氾濫和無辜傷亡做點什麼的話，這會比失去子彈的歷史更重要。我這個決定如果能對反暴力做出貢獻，我願意改變球隊的名稱」。
從此，巫師登上舞台，子彈走入歷史。儘管2010年，新上任的老闆 Ted Leonsis 有向聯盟提出改回子彈的想法，但到目前為止，NBA 還是只有 Wizards。