It was Sirius Black who gifted the Firebolt to Harry. Sirius realized that Harry's previous broomstick, the Nimbus 2000, was reduced to dust when it fell over the Whomping Willow. Therefore, Sirius, being Harry's Godfather, went ahead and bought him a brand new Firebolt.