The Staff of Firebolts copies the Destruction spell Firebolt. Each shot is a blast of fire for 25 points of damage, with extra damage against burning targets. It is a simple, reliable ranged attack for characters who are not mages, and a backup for those who are.
Where to find it
It shows up as a world item or random loot, and mages at the College of Winterhold sell it. With Dawnguard, some Falmer use a version with a different look. With the Dragonborn add-on, it can be crafted at Neloth‘s staff enchanter in Tel Mithryn from two
Heart Stones and an Unenchanted Destruction Staff.
Is it worth using?
For the early to mid game, yes. Twenty-five damage per shot is a clear step up from the Staff of Flames, and it hits at range instead of forcing you to stand next to the enemy. The staff uses its own charge, not your Magicka, so your Magicka bar is free for other things. Soul gems recharge it, and its charge is about the size of a common soul gem. The source says a higher Destruction skill reduces the charge per use. Later on it falls behind proper weapons and the Fireball staff, but it is a solid companion for a level 10 archer who wants a punch when enemies get close.
Stats from the Skyrim game files; locations checked against community wiki articles, written in our own words.

