* "Starbury" :Toto je jeho najznámejšia prezývka a bola spopularizovaná počas jeho pôsobenia v New York Knicks. Je to hra s jeho priezviskom a zdôrazňuje jeho hviezdny status.
* "Generál" :Táto prezývka vzišla z jeho vodcovských kvalít a silnej prítomnosti na kurte.
* "Brooklynský vrah" :Táto prezývka sa vzťahuje na jeho rodné mesto Brooklyn v New Yorku a jeho nemilosrdnú schopnosť skórovať.
* "Cyklón Coney Island" :Táto prezývka odkazuje na slávny zábavný park v Brooklyne a odráža jeho vzrušujúci a nepredvídateľný herný štýl.
Zatiaľ čo "Starbury" je zďaleka najobľúbenejší, iné prezývky sa používajú menej často.