Unicorns were supposed to be mythical creatures, which Phoenix is too - so that works.

But Phoenix has a negative connotation with the burning into flames part. Not sure if many startups would like to call them Phoenixes :)