Yes there is a left luggage centre at Paddington. If you stand with you back to the railway lines it is over on the extreme left hand side. Prices are not cheap - but there is no other choice.