'Paddington' probably means the homestead of Padda's people.
The origin is uncertain: Padda is an Anglo-Saxon personal name of unknown origin, and the ending comes from Old English tūn, farm or homestead. The name appears as Padintun in charters dated 959, though these were probably forged after 1066. The Underground station opened in 1863 as Paddington (Bishop's Road) and took its present name in 1933.