Benannt nach dem Zollhaus des Royal Victoria Dock, wo Zoll auf Waren gezahlt wurde.
Das Hafenbecken wurde 1855 eröffnet, und unter seinen Gebäuden war ein Zollhaus, das den Zoll auf eingehende Waren erhob. Jeder große englische Hafen hatte eines, das im Namen des Monarchen Zölle auf Ein- und Ausfuhren einzog. Das Viertel wurde danach benannt; bei der DLR heißt die Station Custom House for ExCeL.