Nommée probablement d'après une auberge de diligences, le Golden Cross, sur la route du Kent et de Douvres.
L'auberge se trouvait près de l'actuel pub New Cross House. En 1675, le mémorialiste John Evelyn retrouva un ami à « New Crosse » avant de traverser le Kent vers la France. Le quartier s'appelait d'abord Hatcham, noté Hacheham dans le Domesday Book de 1086. Le nom de New Cross s'est étendu à tout le quartier après le déplacement de la barrière de péage en 1813.