You can find many luggage storage shops near Paddington Station. We recommend LuggageHero.