El grupo pasó a llamarse primero "Hybrid Theory" y trabajó bajo un sello independiente, logrando grabar un álbum demo: "Hybrid Theory EP". Aquí comenzaron los problemas. Debido a dificultades legales con un grupo europeo llamado "Hybrid", se vieron en la necesidad de volver a pensar en un nombre. Chester sugirió "Lincoln Park", en homenaje al parque de Santa Mónica.
Sin embargo, debido a que al dominio "lincolnpark.com" ya estaba ocupado por otro usuario en la red, la banda, tomó la decisión definitiva, de modificar la ortografía a “Linkin Park”, actual nombre con el que construyeron historia en las páginas del rock.