Wahrscheinlich benannt nach einem Postkutschengasthof, dem Golden Cross, an der Straße nach Kent und Dover.
Der Gasthof stand nahe dem heutigen Pub New Cross House. 1675 traf der Tagebuchschreiber John Evelyn einen Freund in „New Crosse“, bevor er durch Kent nach Frankreich reiste. Die Gegend hieß zuerst Hatcham, im Domesday Book von 1086 als Hacheham verzeichnet. Der Name New Cross ging auf den ganzen Bezirk über, nachdem die Mautschranke 1813 verlegt worden war.