* "Starbury" :Este es su apodo más conocido y se popularizó durante su tiempo con los New York Knicks. Es un juego de palabras con su apellido y enfatiza su estatus de estrella.
* "El General" :Este apodo surgió por sus cualidades de liderazgo y su fuerte presencia en la cancha.
* "El asesino de Brooklyn" :Este apodo se refiere a su ciudad natal de Brooklyn, Nueva York, y su despiadada capacidad goleadora.
* "El ciclón de Coney Island" :Este apodo hace referencia al famoso parque de diversiones de Brooklyn y refleja su estilo de juego emocionante e impredecible.
Si bien "Starbury" es, con diferencia, el más popular, otros apodos se utilizan con menos frecuencia.