* "Starbury" :To je njegov najbolj znan vzdevek in je postal priljubljen v času, ko je igral za New York Knicks. Poigrava se z njegovim priimkom in poudarja njegov zvezdniški status.
* "General" :Ta vzdevek je nastal zaradi njegovih vodstvenih lastnosti in močne prisotnosti na igrišču.
* "The Brooklyn Assassin" :Ta vzdevek se nanaša na njegovo rojstno mesto Brooklyn v New Yorku in njegovo neusmiljeno sposobnost doseganja točk.
* "Ciklon Coney Island" :Ta vzdevek se nanaša na znameniti zabaviščni park v Brooklynu in odraža njegov vznemirljiv in nepredvidljiv stil igranja.
Medtem ko je "Starbury" daleč najbolj priljubljen, se drugi vzdevki redkeje uporabljajo.