Kilden til betegnelsen «Empire State» er usikker. Den er blitt tilskrevet delstatens rikdom og ressurser, men det er også tvil om det. To mulige historier involverer USAs første president George Washington.