Benannt nach der Victoria Street, die an Königin Victoria erinnert.
Die Victoria Street wurde 1851 eröffnet. Der Fernbahnhof an ihrem Ende hieß zunächst Grosvenor Terminus, wurde aber wegen der Straße in Victoria umbenannt; sein Brighton-Teil wurde 1860 eröffnet. Er entstand auf einem alten Hafenbecken des Grosvenor-Kanals: Zu Beginn von Victorias Regierungszeit, so Londonist, wäre man hier ziemlich nass geworden.