* "Starbury" :Dette er hans mest kendte kaldenavn og blev populært i hans tid med New York Knicks. Det er et spil med hans efternavn og understreger hans stjernestatus.
* "Generalen" :Dette øgenavn opstod fra hans lederegenskaber og hans stærke tilstedeværelse på banen.
* "The Brooklyn Assassin" :Dette kaldenavn henviser til hans hjemby Brooklyn, New York, og hans hensynsløse scoringsevne.
* "Coney Island Cyclone" :Dette kaldenavn refererer til den berømte forlystelsespark i Brooklyn og afspejler hans spændende og uforudsigelige spillestil.
Mens "Starbury" er langt det mest populære, bruges andre kaldenavne sjældnere.