[1]​ Anteriormente tenía un municipio metropolitano propio, pero se integró con Westminster y el Gran Londres en 1965.

La mención más antigua que existe a Padington, históricamente parte del condado de Middlesex, se hace en 1056.

Hay otro Paddington en Surrey, documentado en el Domesday Book como "Padendene"[9]​ y posiblemente relacioada con la misma antigua familia.

[10]​[11]​ Un señor llamado Padda se menciona en el Domesday Book, relacionado con Brampton (Suffolk).

[4]​: pp.199  Se le atribuye haber llamado a esa localidad, en la conjunción de dos canales, "Pequeña Venecia", una leyenda que fue discutida por Lord Kinross en 1966[17]​ y por London Canals.

También allí, en 1928, Sir Alexander Fleming aisló por vez primera la penicilina consiguiendo el premio Nobel.

El médico, naturalista y ornitólogo Edward Wilson, que murió en 1912 en la malhadada expedición británica a la Antártida del capitán Robert Scott, había practicado anteriormente como un doctor en Paddington.

La anterior escuela primaria de Senior Street fue rebautizada como Edward Wilson School por él en 1951.

[22]​ : p.183  Su hermano Charles Kemble también construyó una casa, Desborough Lodge, en el vecindario —en donde puede que ella viviera después.