Yes, there is a luggage storage facility available at Berlin Ostbahnhof for a fee.