Die Amsterdam Avenue erinnert an Nieuw Amsterdam (New Amsterdam), den Namen der Stadt zur niederländischen Zeit.
Nördlich der 59th Street wurde die Tenth Avenue 1890 in Amsterdam Avenue umbenannt, auf Wunsch örtlicher Händler, die sich von der „Death Avenue“ abgrenzen und den Wert ihrer Grundstücke steigern wollten. Der Stadtrat (Board of Aldermen) erwog zuerst „Holland Avenue“. Der Name sollte an die niederländische Kolonisierung Manhattans im 17. Jahrhundert erinnern, als die Stadt New Amsterdam hieß.