* "Starbury" :Questo è il suo soprannome più noto ed è stato reso popolare durante il suo periodo con i New York Knicks. È un gioco di parole sul suo cognome e sottolinea il suo status di star.
* "Il generale" :Questo soprannome deriva dalle sue qualità di leadership e dalla sua forte presenza in campo.
* "L'assassino di Brooklyn" :Questo soprannome si riferisce alla sua città natale di Brooklyn, New York, e alla sua spietata capacità di segnare.
* "Il ciclone di Coney Island" :Questo soprannome fa riferimento al famoso parco divertimenti di Brooklyn e riflette il suo stile di gioco emozionante e imprevedibile.
Sebbene "Starbury" sia di gran lunga il più popolare, altri soprannomi sono usati meno frequentemente.