De eldste bevarte referanser til Padington, historisk en del av grevskapet Middlesex, opptrer i dokumentasjon fra 900-tallet av påstått tilskudd av land til munkene ved Westminster av kong Edgar av England («den fredfylte») som bekreftet av erkebiskop Dunstan av Canterbury. Imidlertid er dokumentets opphav fra langt senere og er sannsynligvis blitt forfalsket etter den normanniske erobringen i 1066. Det er ingen omtale av stedet (eller Westbourne eller Knightsbridge) i "Domesday Book" av 1086. Det har vært mer rimelig å undres over om at en angelsaksisk var lokalisert rundt krysset av de nordlige og vestlige romerske veiene, tilsvarer Edgware Road (Watling Street) og Harrow Road og Uxbridge Road. Et mer pålitelig dokument fra 1100-tallet er sitert av presten Isaac Maddox (1697–1759) som slår fast at deler av landet ble eid av brødrene «Richard og William de Padinton».