Benannt nach dem Royal Albert Dock, das an Albert erinnert, den Mann von Königin Victoria.
Das Dock wurde 1880 als Erweiterung des Victoria Dock fertiggestellt und ist das zweite der drei Royal Docks; 1921 folgte das King George V Dock. „Royal“ heißen die Docks, weil sie nach Mitgliedern der königlichen Familie benannt sind, nicht weil sie der Krone gehörten.