The Staff of Frostbite copies the Destruction spell Frostbite. It fires a blast of cold that does 8 points of damage per second to both Health and Stamina. The Stamina drain is the interesting part: tired enemies power attack less. It is a reasonable first staff for any character.
Where to find it
There is one in a master-locked chest in The Ragged Flagon. You can also pickpocket one from Aranea Ienith at the Shrine of Azura. It turns up as a world item or random loot, and mages at the College of Winterhold sell it. With Dragonborn, you can craft it at Neloth‘s staff enchanter in Tel Mithryn from one
Heart Stone and an Unenchanted Destruction Staff.
Is it worth using?
For a few hours, yes. Eight damage per second is low, but draining Stamina at the same time helps slow down melee enemies. It uses its own charge, not Magicka, and soul gems recharge it. The source says a higher Destruction skill reduces the charge per use. You will outgrow it quickly. Swap to the Staff of Ice Spikes once you find one, as it hits much harder and still drains Stamina.
Stats from the Skyrim game files; locations checked against community wiki articles, written in our own words.

