Benannt nach der Mautschranke von New Cross, 1718 vom New Cross Turnpike Trust errichtet.
Seit dem frühen 18. Jahrhundert zahlten Reisende auf der Hauptstraße von London nach Canterbury und Dover hier Maut; die Schranke war nach einem nahen Gasthof benannt, dem Golden Cross. Der Bahnhof wurde 1839 als New Cross eröffnet und 1923 in New Cross Gate umbenannt, nachdem beide Bahnhöfe von New Cross an die Southern Railway gekommen waren.