The station was originally referred to as the "Grosvenor Terminus" but later renamed Victoria as it was sited at the end of Victoria Street.
Stationen blev oprindeligt kaldet "Grosvenor Terminus", men blev senere omdøbt til 'Victoria', da den lå for enden af Victoria Street.