Nommée d'après Victoria Street, qui honore la reine Victoria.
Victoria Street a ouvert en 1851. La grande gare, au bout de la rue, a d'abord été appelée Grosvenor Terminus, puis rebaptisée Victoria à cause de la rue ; sa partie desservant Brighton a ouvert en 1860. Elle a été construite sur un ancien bassin du canal Grosvenor : au début du règne de Victoria, note Londonist, on se serait bien mouillé ici.