Nommée d'après Aldgate, une ancienne porte du mur de la City, et située juste à l'est.
« East » la distingue de la station Aldgate, toute proche. L'origine d'« Aldgate » est incertaine : vieille porte, porte de la bière avec une taverne ou Saxon nommé Ealh, entre autres hypothèses.