You can rent left-luggage boxes around the clock for reasonable prices at Cologne mainstation before going to the airport. I donīt now the exact price, but of course it depends on the amount and size of your luggage.