Depuis qu'elle avait été ouverte, en 1890, la rue portait le nom de rue de la Poste. En 1964, elle fut renommée en mémoire de John Fitzgerald Kennedy, président des États-Unis, mort assassiné le à Dallas. Son nom avait été suggéré pour la rue Lapeyrouse, qu'il aurait fallu débaptiser, mais qui présentait l'avantage de se trouver dans la continuité des allées du Président-Franklin-Roosevelt et de la place du Président-Thomas-Woodrow-Wilson, mais la proposition rencontra une vive opposition.