Amsterdam Avenue rappelle La Nouvelle-Amsterdam (New Amsterdam), le nom de la ville à l’époque néerlandaise.
Au nord de la 59th Street, la Tenth Avenue fut rebaptisée Amsterdam Avenue en 1890, à la demande de commerçants locaux qui voulaient se démarquer de la « Death Avenue » et faire monter la valeur de leurs biens. Le conseil des échevins (Board of Aldermen) envisagea d’abord « Holland Avenue ». Le nom devait rappeler la colonisation néerlandaise de Manhattan au XVIIe siècle, quand la ville s’appelait New Amsterdam.