Which airport? FLL apparently offers baggage storage, but I think "for a fee". The website is kind of vague about that.
At MCO you may want to get in the TSA line about 10 hours before departure to ensure you get to the gate in time so you'd probably just check your luggage in anyway.