Yes, you can. Within Paris, Gare du Nord, Gare de lEst, Gare de Lyon, Gare Montparnasse, and Gare de Marne la Vallee Chessy all offer left luggage options, with many different companies competing to offer their services.