Namnet (1276 Østraros) är antingen bildat till genitiv av fornsvenska a ’å’ och os ’mynning’, eller, troligare, direkt till ett sammansatt ord *aros ’åmynning’. Östra är tillagt för att skilja namnet från Västra Aros (Västerås).