Benannt nach dem Royal Victoria Dock, das an Königin Victoria erinnert.
Das Dock wurde 1855 auf einem bis dahin unbewohnten Teil der Plaistow Marshes eröffnet. Es sollte größer und besser sein als alle Docks zuvor und wurde nach der Königin benannt. In seinen ersten 25 Jahren hieß es einfach Victoria Dock: Den Zusatz „Royal“ erhielt es 1880. Es war das erste der drei Royal Docks.