What airport(s) are your planning to do this layover?

If you are part of a loyalty program/ status holder with a hotel chain that is attached to the airport it doesn't hurt to ask if you can store your bags with them, especially if you have an upcoming reservation you can mention.

As a last resort, many large train/metro stations have a left luggage service if you don't mind schlepping your bags into the city.