Los nombres sugeridos incluyeron Newcastle F.C., Newcastle Rangers, Newcastle City y City of Newcastle, pero el Newcastle United fue decidido el 9 de diciembre de 1892, para significar la unificación de los dos equipos.