Nommée d'après le Royal Victoria Dock, qui honore la reine Victoria.
Le bassin a ouvert en 1855 sur une partie jusque-là inhabitée des marais de Plaistow. Conçu pour être plus grand et meilleur que tous les bassins précédents, il fut nommé en l'honneur de la reine. Pendant ses 25 premières années, il s'appelait simplement Victoria Dock : le préfixe « Royal » lui fut accordé en 1880. C'était le premier des trois Royal Docks.