Проблема возникла практически сразу, как только стало очевидно, что они больше не могут использовать название The Yardbirds. С тех пор они всегда утверждали, что наименование The New Yardbirds просто «устарело» под влиянием отличного качества материала, собранного теперь новым составом. «Мы осознали, что работаем обманным путем, — заявит позже Пейдж. — Все быстро перешло за границы того, где остановились The Yardbirds. Все согласились, что нет смысла сохранять ярлык The Yardbirds, и… мы решили сменить название. Для всех нас это было началом новой главы».
В действительности же первый альбом Zeppelin практически наверняка стал бы первым альбомом The New Yardbirds, если бы Крис Дрея не прислал бы через своего адвоката письмо, извещавшее, что пора «прекращать и заканчивать» под угрозой суда. По словам Дрея, контракт, который Маккарти и Релф подписали, предоставив им с Пейджем право продолжить деятельность под названием The New Yardbirds, касался только дат сентябрьских скандинавских концертов, которые были предварительно анонсированы еще до официального распада группы. Когда Дрея обнаружил, что Пейдж теперь намеревается сохранить название на время нового тура по Соединенному Королевству в октябре и ноябре — и даже для свежего контракта на запись альбома, — он высказал протест этому решению и посоветовался с юристами. Вынужденный искать новое название для группы Пейдж только пожал плечами. Он был настолько уверен в своей новой группе, что, как утверждал впоследствии, ему не было бы дела, если бы она называлась The Vegetables («Овощи») или The Potatoes («Картофелины»). Вместо этого Грант напомнил ему о шутке Кита Муна о возможности провалиться, как Свинцовый Цеппелин. Они согласились, что идея была хороша. Только еще одна мелочь: из слова Lead (свинцовый) надо было убрать букву «a». «Я поиграл с буквами, — сказал Грант, — порисовав в офисе, и понял, что «Led» выглядит куда проще — вот и вся ирония». Пейдж согласился, упомянув, что иначе люди смогут воспринять название неверно, посчитав, что «Lead» означает «Ведущий, первый».
Новое название стало официальным в понедельник, 14 октября, всего за несколько дней до их первого концерта в Лондоне, где они все еще были заявлены как The New Yardbirds. Пытаясь быстро распространить новость, Грант обзвонил лондонскую музыкальную прессу, ухитрившись в последний момент втиснуть маленькую заметку о смене названия в еженедельный журнал Disc, очередной номер которого должен был выйти 19 октября, в то время как Пейдж собственнолично посетил офис самого продаваемого музыкального еженедельника Melody Maker, в то время находившийся на Флит-стрит, где он присел рядом с Крисом Уэлчем, чтобы помочь ему записать длинное название. «Помню, как Джимми смотрел через плечо в мои заметки и исправлял ошибки, — говорит Уэлч. — Я написал „Lead“, и он указал, что на самом деле надо писать „Led“». Уэлч лестью был склонен к посещению пятничного концерта в клубе Marquee, и он помнит, как стоял рядом «с одним ударником из довольно известной группы, имя которого упоминать я не буду, чтобы ему не пришлось краснеть. Но я помню, как он наклонился и сказал: „Боже, этот ударник так чертовски