帕丁顿火车站可以寄存大型行李吗

可以，在9站台和12站台都有left baggage
具体位置可以在google map里搜索 Paddington Station, left luggage

这种大型火车站一般是有的。

http://www.networkrail.co.uk/london-paddington-station/facilities/