* "Starbury" :Dette er hans mest kjente kallenavn og ble populært under hans tid med New York Knicks. Det er et spill på etternavnet hans og understreker hans stjernestatus.
* "Generalen" :Dette kallenavnet oppsto fra hans lederegenskaper og hans sterke tilstedeværelse på banen.
* "The Brooklyn Assassin" :Dette kallenavnet refererer til hjembyen hans Brooklyn, New York, og hans hensynsløse scoringsevne.
* "Coney Island Cyclone" :Dette kallenavnet refererer til den berømte fornøyelsesparken i Brooklyn og gjenspeiler hans spennende og uforutsigbare spillestil.
Mens "Starbury" er den desidert mest populære, er andre kallenavn sjeldnere brukt.