* "Starbury" :Ovo je njegov najpoznatiji nadimak i populariziran je tijekom vremena koje je proveo u New York Knicksima. Igra se njegovim prezimenom i naglašava njegov status zvijezde.
* "General" :Ovaj nadimak proizašao je iz njegovih liderskih kvaliteta i njegove snažne prisutnosti na terenu.
* "Ubojica iz Brooklyna" :Ovaj nadimak se odnosi na njegov rodni grad Brooklyn, New York, i njegovu nemilosrdnu sposobnost zabijanja.
* "Ciklon Coney Islanda" :Ovaj nadimak upućuje na poznati zabavni park u Brooklynu i odražava njegov uzbudljiv i nepredvidiv stil igre.
Dok je "Starbury" daleko najpopularniji, drugi se nadimci rjeđe koriste.