* "Starbury" :Toto je jeho nejznámější přezdívka a byla popularizována během jeho působení v New York Knicks. Je to hra s jeho příjmením a zdůrazňuje jeho status hvězdy.
* "Generál" :Tato přezdívka vznikla z jeho vůdčích kvalit a silné přítomnosti na kurtu.
* "The Brooklyn Assassin" :Tato přezdívka odkazuje na jeho rodné město Brooklyn v New Yorku a jeho nemilosrdnou schopnost skórovat.
* "Cyklon Coney Island" :Tato přezdívka odkazuje na slavný zábavní park v Brooklynu a odráží jeho vzrušující a nepředvídatelný herní styl.
Zatímco „Starbury“ je zdaleka nejoblíbenější, jiné přezdívky se používají méně často.