По возвращении квартет сыграл в студии с Пи Джей Проби: это был последний студийный день работы над его альбомом. «Я просто попросил их сыграть что-нибудь, пока не придумаю текст. Тогда они не были ещё Led Zeppelin. Они назывались The New Yardbirds и собирались стать моей группой», — вспоминал Проби. Действительно, в альбоме последнего Three Week Hero (1969) есть попурри «Jim’s Blues/George Wallace Is Rollin' In This Mornin'», где ему аккомпанируют все участники Led Zeppelin, включая Планта на губной гармошке. Уже через 12 дней после завершения скандинавского тура квартет в лондонской Olympic Studios приступил к записи дебютного альбома..

Led Zeppelin

Принято считать, что ударник The Who Кит Мун является невольным автором названия группы: именно он предположил, что они провалятся с таким составом как «свинцовый (цеппелин)» ({{lang-en|Lead Zeppelin}})), после чего Пейдж сменил название на Led Zeppelin. Букву «а» в слове Lead опустили по предложению Питера Гранта: чтобы (как он заявил) «тупые американцы» ({{lang-en|thick Americans}}) не произносили название группы «Лид Зеппелин». Однако позже Джон Энтвисл, басист The Who, утверждал, что эта история — не более, чем легенда: идея в действительности принадлежала ему, причём так (Led Zeppelin) он собирался назвать свой собственный сольный проект, о чём рассказал Ричарду Коулу, гастрольному менеджеру (сначала The Who, потом Yardbirds), который, в свою очередь, передал это Пейджу.

Журнал Kerrang!, уточняя хронологию событий и имена участников, Энтвистла упоминал вскользь, никак не подтверждая его версию:начало цитатыМай 1966 года, IBC Studios, Лондон. Джимми Пейдж руководит студийной сессией: записывается «Bolero» Джеффа Бэка. В контрольном зале он присаживается покурить с Кейтом Муном, ударником The Who, который — наряду с бас-гитаристом Джоном Полом Джонсом и пианистом Ники Хопкинсом — также принимает участие в записи. Имея в виду калибр окружающих его музыкантов, Пейдж в шутку предлагает собрать новую группу, но с Джоном Энтвистлом из The Who вместо Джонса. Мун в восторге от идеи, но шутя говорит: группа рухнет как «свинцовый дирижабль» («lead zeppelin»). Два года спустя, раздумывая о названии группы, Пейдж вспоминает о реплике Муна. Проходя в спешке мимо менеджера Питера Гранта, он упоминает об этом: тот улыбается и кивает в знак одобрения. Позже Грант предложит писать название «Led Zeppelin», чтобы не возникло путаницы с произношением.{{oq|en|May 1966, IBC Studios, London. Jimmy Page is overseeing the recording of Jeff Beck's Bolero. In the control room he shares a smoke with The Who's drummer Keith Moon , who's playing on the session alongide bassist John Paul Jones and pianist Nicky Hopkins. Aware of the calibre of the musos aroun him, he laughingly suggests to form a band, but with The Who's bassist John Entwistle in place of Jones. Moon loves the idea, but jokes they'd go like a 'lead zeppelin'. Two years later, as Page is searching for a band's name, he recalls Moon's comment. Running it past Grant, the menager smiles and nods his approval. Later, Grant will suggest they spell it Led Zeppelin so there can be no confusion as to it's pronunciation.}}

Сам Пейдж на вопрос Дэйва Шулпса из Trouser Press о том, кто же из двоих всё-таки предложил название, отвечал: «Мун, вне всяких сомнений, что бы ни говорил по этому поводу Энтвистл… Более того, я совершенно убеждён в том, что Ричард Коул испросил у <Муна> разрешение на использование названия. Просто Энтвистл был расстроен тем, что те, первые Led Zeppelin так и не взлетели».

Контракт с Atlantic

15 октября 1968 года Led Zeppelin дали свой первый концерт в Университете графства Саррей, в Гилфорде, получив за это выступление 150 фунтов стерлингов. В организацию первого британского турне группы Пейдж вложил собственные сбережения (весьма скромные), заработанные в Yardbirds, а обслуживающий персонал, как вспоминал Плант, состоял из одного человека. Концерт группы в лондонском клубе «The Roundhouse» 9 ноября стал праздничным: он был приурочен к свадьбе Роберта Планта.