Згідно з легендою, Лондон був заснований Брутом Троянським і названо Troia Nova (з латини Нова Троя). Однак це переказ не підтверджується археологічними розкопками, і вважається, що Лондон заснували римляни 43 року зв. е.

Історично першим, хто спробував пояснити походження назви Лондона, був Гальфрід Монмутський, який пов'язував його з легендарним королем на ім'я Луд.

Назва «Лондон» походить від назви римського поселення Лондініум (лат. Londinium), етимологія якого точно не відома, що розташовувався в I столітті н. е. на території сучасного Лондона.

Англійці часто називають Лондон The Big Smoke (або The Great Smog). Цю назву можна буквально перекласти як «Великий дим». Пов'язане це визначення, зрозуміло, зі знаменитим лондонським смогом XIX-XX століть. Інша неофіційна назва міста – The Great Wen.