Nommée d'après Columbus Circle, qui doit son nom au monument à Colomb placé en son centre.
Le rond-point faisait partie du projet de Central Park imaginé par Frederick Law Olmsted en 1857. En 1892, la colonne de 76 pieds du sculpteur italien Gaetano Russo, surmontée d'une statue de marbre de Christophe Colomb, fut placée en son centre, dans le cadre des célébrations du 400e anniversaire de l'arrivée de Colomb, et le rond-point prit le nom de Columbus Circle. À l'est, la 59th Street s'appelle aussi Central Park South.