Nommée d’après John Jacob Astor, un temps l’homme le plus riche des États-Unis.
Autrefois appelée Art Street, la rue fut rebaptisée en l’honneur d’Astor, qui possédait des terres ici ; sa fortune venait du commerce des peaux de castor. Certaines sources situent ce changement peu après sa mort en 1848, mais le Gotham Center le date de 1840, et l’Astor Place Opera House portait déjà ce nom à son ouverture en 1847. Son legs finança la bibliothèque Astor voisine, ouverte en 1854.