The planet's name hasn't been specified. The most fitting guess to its name is the planet "Onyx". The Shield Planet to the Sword, or the Halo rings. Putting this planet at the end of Halo 3, caused Bungie to specify its origin. That is why they made Halo Wars. To sum up the "before story", Halo Wars is based before Halo 3.