„Paddington“ bedeutet wahrscheinlich der Hof der Leute des Padda.
Die Herkunft ist unsicher: Padda ist ein angelsächsischer Personenname unbekannter Herkunft, die Endung kommt von altenglisch tūn, Hof oder Gehöft. Der Name erscheint als Padintun in Urkunden mit dem Datum 959, die aber wohl nach 1066 gefälscht wurden. Die U-Bahn-Station wurde 1863 als Paddington (Bishop's Road) eröffnet und heißt seit 1933 so wie heute.