« Paddington » signifie probablement la ferme des gens de Padda.
L'origine est incertaine : Padda est un nom de personne anglo-saxon d'origine inconnue, et la terminaison vient du vieil anglais tūn, ferme ou domaine. Le nom apparaît sous la forme Padintun dans des chartes datées de 959, mais elles ont probablement été forgées après 1066. La station de métro a ouvert en 1863 sous le nom de Paddington (Bishop's Road) et a pris son nom actuel en 1933.