Vasastaden var opprinnelig et uoffisielt områdenavn innenfor Norrmalm. Vasagatan fikk sitt navn i 1885 etter Vasabron, som ble inspirert av Gustav Vasas statue utenfor Riddarhuset ved broens landfeste i sør. Offisielt fikk bydelen navnet Vasastaden i 1926.