Następnie rozważano różne inne nazwy dla zespołu m.in.: ‘Clear’ (ich ulubiona), ‘Probing Lagers’, ‘Platinum Lotus Foundation’ i ‘Ten PM Stocker’. O ostatnim z tych pomysłów opowiedzieli w jednym z wywiadów Shinoda i Bennington, wspominając o pierwszych próbach zespołu, które odbywały się w mieszkaniu Shinody:
Shinoda: Ściany miały tylko kilka centymetrów: sąsiedzi pewnie myśleli, że dokonuje się u mnie jakaś rzeź! Słychać było w całej okolicy.Bennington: A my wysłuchiwaliśmy odzywek w stylu: „Jesteście beznadziejni! Zamknąć mordę!”. Co wieczór o dziesiątej zaczynało się walenie w ścianę. Był to dla nas sygnał do odwrotu. O mało nie nazwaliśmy kapeli Ten PM Stocker – sesje miały miejsce przy Stocker Street i kończyły się o dziesiątej.
W końcu zdecydowali się na Lincoln Park (wziętą od Parku Lincolna w Santa Monica, gdzie mieszkał Bennington), ale i ta nazwa była już zajęta, przez zespół z Australii, który posiadał już nawet domenę internetową. Ostatecznie, aby nie zmieniać po raz kolejny całkowicie nazwy zespołu, muzycy przekształcili ją nieznacznie na Linkin Park. Pierwszym nagranym utworem z udziałem Benningtona była piosenka „And One”. W końcu grupa nagrała cały minialbum zatytułowany Hybrid Theory EP, jednak płyta nie została wydana oficjalnie – nagrano jedynie 1000 kopii.