Nommée d'après le Royal Arsenal, où l'on fabriqua pendant des siècles armes et munitions.
Le site était d'abord une garenne dans le parc de Tower Place, une demeure Tudor bâtie dans les années 1540, et s'appelait à l'origine Woolwich Warren. En 1805, sur la suggestion du roi George III, l'ensemble prit le nom de Royal Arsenal. Quant à « Woolwich », on pense généralement que le nom vient d'un mot anglo-saxon signifiant lieu de commerce de la laine.