The story
Originally military slang, probably as a reference to keeping one's cool, but with extra emphasis because of the need to stay alert in dangerous situations.
Etymology from Wiktionary, CC BY-SA 4.0.
stay frosty
Today it means: To be alert and ready for action, without letting one's fear or other emotions get in the way. Full definition →