* "Starbury" :C'est son surnom le plus connu et a été popularisé pendant son séjour avec les Knicks de New York. C'est un jeu sur son nom de famille et souligne son statut de star.
* "Le Général" :Ce surnom est né de ses qualités de leader et de sa forte présence sur le terrain.
* "L'assassin de Brooklyn" :Ce surnom fait référence à sa ville natale de Brooklyn, New York, et à sa capacité de marquer impitoyable.
* "Le cyclone de Coney Island" :Ce surnom fait référence au célèbre parc d'attractions de Brooklyn et reflète son style de jeu passionnant et imprévisible.
Bien que « Starbury » soit de loin le surnom le plus populaire, d'autres surnoms sont moins fréquemment utilisés.