Benannt nach der 71st Street, an ihrer Kreuzung mit der New Utrecht Avenue.
Die Avenue erinnert an die niederländische Siedlung New Utrecht, gegründet 1652. Jacques Cortelyou nannte sie Nieuw Utrecht, nach der Heimatstadt von Cornelius van Werckhoven, einem in Utrecht geborenen Landvermesser, der das Land übernommen hatte. Als 1863 eine Bahn entlang der Straße eröffnet wurde, hieß die New Utrecht Avenue noch Bath Plank Road.