* "Starbury" :Dit is zijn bekendste bijnaam en werd populair tijdens zijn tijd bij de New York Knicks. Het is een woordspeling op zijn achternaam en benadrukt zijn sterrenstatus.
* "De Generaal" :Deze bijnaam kwam voort uit zijn leiderschapskwaliteiten en zijn sterke aanwezigheid op het veld.
* "De Brooklyn-moordenaar" :Deze bijnaam verwijst naar zijn geboorteplaats Brooklyn, New York, en zijn meedogenloze scoringsvermogen.
* "De Coney Island-cycloon" :Deze bijnaam verwijst naar het beroemde pretpark in Brooklyn en weerspiegelt zijn spannende en onvoorspelbare speelstijl.
Hoewel "Starbury" veruit het populairst is, worden andere bijnamen minder vaak gebruikt.